--->
96 задач
<---
Источники
Напишите рекурсивную функцию sum(a, b), возвращающую
сумму двух целых неотрицательных чисел. Из всех арифметических операций допускаются
только +1 и -1. Также нельзя использовать циклы.
Вводятся два целых числа.
Выведите ответ на задачу.
2 2
4
Напишите функцию phib(\(n\)), которая по данному целому неотрицательному n возвращает \(n\)-e число Фибоначчи. В этой задаче нельзя использовать циклы - используйте рекурсию.
phib(1) = phib(2) = 1
.phib(n) = phib(n - 1) + phib(n - 2)
Вводится целое число.
Выведите ответ на задачу.
6
8
По данным числам \(n\) и \(k\) \((0\le k\le n)\) вычислите \(С_n^k\). Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^{k}\).
Решение оформите в виде функции C(n, k).
Вводятся целые числа n и k.
Выведите ответ на задачу.
4 2
6
Дана последовательность чисел, завершающаяся числом 0. Найдите сумму всех этих чисел, не используя цикл.
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Выведите ответ на задачу.
1 7 9 0
17
Дана последовательность целых чисел, заканчивающаяся числом 0. Выведите эту последовательность в обратном порядке.
При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных. Рекурсия вам поможет.
Вводится последовательность целых чисел, оканчивающаяся числом 0.
Выведите ответ на задачу.
1 2 3 0
0 3 2 1