Задания

для подготовки к контрольной работе

Составить программу для решения каждой задачи, используя рекурсивную подпрограмму.

1.    Вывести факториалы чисел до введенного N.

2.    Вывести факториалы чисел до введенного N.

3.    Вычислить N-ое число Фибоначчи.

4.    Вычислить последовательность чисел Фибоначчи до введенного N.

5.    Посчитать сумму элементов одномерного массива двумя способами: с помощью цикла и с помощью рекурсии. Вывести оба результата.

6.    Вычислить хn, где x – целое число, а n – целое неотрицательное число. Воспользоваться тем, что хn=x* хn-1

7.    Вычислить  с помощью одной рекурсивной функции. В рекурсивной подпрограмме проверить является ли  отрицательным и равным нулю. Воспользоваться тем, что

1.    Напечатать квадраты всех целых чисел от нуля до введенного натурального http://www.ctc.msiu.ru/materials/Book/img1.gif.

2.    Напечатать  двоичное  представление  натурального числа.

3.    Найти n-ый члена арифметической прогрессии.

 - формула n-го члена арифметической прогрессии.

4.    Найти сумму членов арифметической прогрессии