Рекурсивные процедуры и функции

Вариант 1
1.Написать рекурсивную функцию для вычисления n-го члена последовательности
an  2an1  an2  1, a1  1, a2  1
2.Написать рекурсивные функции вычисления n-го члена арифметической прогрессии с
первым членом a1 и разностью d и ее суммы.
3.Написать рекурсивную процедуру вывода на экран цифр натурального числа в
обратном порядке и применить ее для заданного натурального числа n.
4.Написать рекурсивную функцию вычисления факториала числа и подсчитать значение
выражения P 
n!
n!m!
5.Написать рекурсивную процедуру перевода числа из десятичной системы счисления в
двоичную.
Написать рекурсивные процедуры рисования фигур
7.
6.
Вариант 2
1.Написать рекурсивную процедуру для вычисления n-го члена последовательности
an2 
5  a 2 n 1
, a1  1, a 2  2
an
2.Написать рекурсивные функции вычисления n-го члена геометрической прогрессии с
первым членом b1 и знаменателем q и ее суммы.
3.Написать рекурсивную функцию подсчета суммы цифр натурального числа и с ее
использованием определить, в каком из двух заданных натуральных чисел сумма цифр
больше.
4.Написать рекурсивную функцию вычисления степени числа и подсчитать значение
выражения P 
38  8 3
64  46
5.Написать рекурсивную процедуру перевода числа из двоичной системы счисления в
десятичную.
Написать рекурсивные процедуры рисования фигур
6.
7.
Вариант 3
1.Написать рекурсивную функцию для вычисления n-го члена последовательности
a n 1 
n 2  an  5
, a1  2
n  an
2.Написать рекурсивные функции вычисления n-го члена арифметической прогрессии с
первым членом a1 и разностью d и ее суммы.
3.Написать рекурсивную процедуру подсчета количества цифр натурального числа и с ее
помощью определить, в каком из двух заданных натуральных чисел количество цифр
меньше.
4.Написать рекурсивную функцию вычисления факториала числа и подсчитать значение
выражения P 
n!
m!(n  m)!
5. Написать рекурсивную функцию перевода числа из десятичной системы счисления в
двоичную.
Написать рекурсивные процедуры рисования фигур
6.
7.
Вариант 4
1.Написать рекурсивную процедуру для вычисления n-го члена последовательности
an 
a 2 n 1
, a1  1, a 2  5
n 2  n  a n2
2.Написать рекурсивные функции вычисления n-го члена геометрической прогрессии с
первым членом b1 и знаменателем q и ее суммы.
3.Написать рекурсивную функцию нахождения максимальной цифры натурального
числа и с ее использованием определить, в каком из двух заданных натуральных чисел
максимальная цифра меньше.
4.Написать рекурсивную функцию вычисления степени числа и подсчитать значение
выражения P 
33  4 4
2 5  2 5
5. Написать рекурсивную функцию перевода числа из двоичной системы счисления в
десятичную.
Написать рекурсивные процедуры рисования фигур
6.
7.