Структуры и алгоритмы данных Python: рекурсия - упражнения, практика, решение

Структуры данных и алгоритмы: рекурсия [11 упражнений с решением]

[ Внизу страницы доступен редактор для написания и выполнения сценариев. ]

1. Напишите программу на Python для расчета суммы списка чисел. Перейти к редактору
Нажмите меня, чтобы увидеть образец решения

2. Напишите программу на Python для преобразования Integer в строку в любой базе. Перейти к редактору
Нажмите меня, чтобы увидеть образец решения

3. Напишите на Python программу списка рекурсивных сумм. Перейти к редактору
Данные испытаний: [1, 2, [3,4], [5,6]]
Ожидаемый результат: 21
Нажмите меня, чтобы увидеть образец решения

4. Напишите программу на Python, чтобы получить факториал неотрицательного целого числа. Перейти к редактору
Нажмите меня, чтобы увидеть образец решения

5. Напишите программу на Python для решения последовательности Фибоначчи с помощью рекурсии. Перейти к редактору
Нажмите меня, чтобы увидеть образец решения

6. Напишите программу на Python, чтобы получить сумму неотрицательного целого числа. Перейти к редактору
Тестовые данные :
sumDigits (345) -> 12
sumDigits (45) -> 9
Нажмите меня, чтобы увидеть образец решения

7. Напишите программу на Python для вычисления суммы натуральных чисел n + (n-2) + (n-4) ... (до тех пор, пока nx = <0). Перейти к редактору
Тестовые данные :
sum_series (6) -> 12
sum_series (10) -> 30
Нажмите меня, чтобы увидеть образец решения

8. Напишите программу на Python для расчета гармонической суммы n-1. Перейти к редактору
Примечание : гармоническая сумма является суммой обратных значений натуральных чисел.
Пример :

Нажмите меня, чтобы увидеть образец решения

9. Напишите программу на Python для расчета геометрической суммы n-1. Перейти к редактору
Примечание . В математике геометрический ряд - это ряд с постоянным соотношением между последовательными членами.
Пример :

Нажмите меня, чтобы увидеть образец решения

10. Напишите программу на Python для вычисления значения «a» в степени «b». Перейти к редактору
Тестовые данные :
(мощность (3,4) -> 81
Нажмите меня, чтобы увидеть образец решения

11. Напишите программу на Python, чтобы найти наибольший общий делитель (gcd) из двух целых чисел. Перейти к редактору
Нажмите меня, чтобы увидеть образец решения

Редактор кода Python:

Еще не все !

Не отправляйте решение вышеупомянутых упражнений здесь, если вы хотите внести вклад, перейдите на соответствующую страницу упражнения.