Рекурсия 5 примеров, помогите пожалуйста срочно

Рекурсия — это приём, когда функция вызывает саму себя. Вот 5 простых примеров:

• Факториал числа n: если n равно 0, вернуть 1; иначе вернуть n, умноженное на факториал (n-1).
• Числа Фибоначчи: если n равно 0 или 1, вернуть n; иначе вернуть сумму двух предыдущих чисел Фибоначчи.
• Сумма элементов списка: если список пуст, вернуть 0; иначе вернуть первый элемент плюс сумму оставшихся.
• Обращение строки: если строка пустая, вернуть её; иначе вернуть последний символ плюс обращение строки без последнего символа.
• Бинарный поиск: если массив пуст, вернуть «не найдено»; иначе сравнить средний элемент с искомым и рекурсивно искать в левой или правой половине.

0 0 Пожаловаться