26 апреля 2011. Рекурсия
Все задачи нужно решать рекурсией (вообще говоря, не пользуясь циклами в своей программе, по крайней мере, в первых восьми задачах)
Задачи в систему автоматической проверки не сдаются!
- Вычислите 2N
- Вычислите N!
- Вводятся числа, пока не введут 0. Выведите их в обратном порядке.
- Вычислите сумму цифр числа.
- Вычислите N-ое число Фибоначчи.
Как вы думаете, данное решение лучше или хуже обычного последовательного вычисления чисел Фибоначчи.
- Напишите рекурсивную функцию, вычисляющую число сочетаний C(n,k) с использованием известной рекуррентной формулы.
Как вы думаете, данное решение лучше или хуже обычного последовательного вычисления числа сочетаний по треугольнику Паскаля.
- По алгоритму Евклида найдите НОД двух чисел
- Используя результат предыдущей задачи, найдите НОК двух чисел
- Решите задачу A. Ханойские башни (можно сдавать в систему проверки)
17 мая 2011. Бинарный поиск