А.Шень “Программирование. Теоремы и задачи”

Одна из лучших книг по алгоритмам (если не лучшая), которую мне доводилась читать.
Отличная подборка задач по всем предложенным темам. Предлагаемые задачи заставляют мыслить неординарно. По всем задачам есть рекомендации к решению. Ко многим задачами приведены решения на языке Pascal.

Крайне рекомендую читать оригинал.

1.3 “Индуктивные функции” (по А.Г. Кушниренко)

А.Шень “Программирование. Теоремы и задачи”

1.3.2
1.3.3
1.3.4
1.3.5

1.2. “Массивы”

А.Шень “Программирование. Теоремы и задачи”

1.2.1 (Обнуление массива) 
Вариант 1:

1. int mas[max_size] = {0};

Вариант 2:

1. int mas[max_size];
2. memset(mas,0,sizeof(int) * max_size);

1.2.2 (Подсчет количества объектов) 

1. int mas[max_size];
2. . . .
3. int zeroesAmount = 0;
4. for (int i=0;i<max_size;i++)
5.   zeroesAmount += mas[i] == 0 ? 1 : 0;