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

Текст:

[[Файл:Scratch ora.jpg]] <syntaxhighlight lang="python"> def iterative_factorial(n): result = 1 for i in range(1,n+1): result *= i return result print(iterative_factorial(6)) </syntaxhighlight> ; Sure, here are 5 tasks that involve recursion in programming: # 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.

Записать страницу Отменить