Python тема 8

Що таке рекурсія в програмуванні?

Як уникнути безкінечного циклу у рекурсивній функції?

Питання 7: Як можна визначити рекурсивну функцію у Python?

Якщо визначити наступну рекурсивну функцію:

def factorial(n):

if n == 0:

return 1

else:

return n * factorial(n-1)

То що буде виведено на екран при виклику print(factorial(5))?

Якщо визначити наступну рекурсивну функцію:

def power(base, exponent):

if exponent == 0:

return 1

else:

return base * power(base, exponent - 1)

То що буде виведено на екран при виклику print(power(2, 3))?

Розгляньте наступний код:

def countdown(n):

if n <= 0:

print("Finish!")

else:

print(n)

countdown(n-1)

Що буде виведено на екран при виклику countdown(3)?