Создай учебные задачи на различных языках программирования

Описание	Генератор учебных задач на различных языках программирования
Область знаний	Информатика
Тип генерируемого контента	Код, Текст
Ссылка на пример	https://ora.ai/patarakin/scratch-tasks
Сценарий генерации	Создание бота, которому предписывается в ответах использовать только примеры на конкретных языках. Запрос на создание задач по конкретной тематике (Рекурсия)
Среды для генерации:	Ora, ChatGPT, PerplexityAI

def iterative_factorial(n):
    result = 1
    for i in range(1,n+1):
        result *= i
    return result

print(iterative_factorial(6))

Task 1: Write a recursive function to calculate the nth Fibonacci number. The first two Fibonacci numbers are 0 and 1, and each subsequent number is the sum of the previous two.
Task 2: Write a recursive function to reverse a string. For example, "hello" should become "olleh".
Task 3: Write a recursive function to calculate the sum of digits in an integer. For example, if the input is 1234 then output should be 10 since (1+2+3+4) = 10.
Task 4: Implement binary search algorithm using recursion on a sorted list of integers.
Task 5: Write a program that finds all possible combinations of k numbers from n numbers using recursion.

Аноним