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