Is the following function tail-recursive? def fib (n: int, a: int = 0, b: int ...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

def fib (n: int, a: int = 0, b: int = 1) -> int:
    if n == 0:
        return a
    elif n == 1:
        return b
    else:
        return fib(n - 1, b, a + b)

Хочете миттєвий доступ до всіх перевірених відповідей на learning.monash.edu?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome