Найти - Пользователи
Полная версия: пошаговое объяснеие рекурсии
Начало » Центр помощи » пошаговое объяснеие рекурсии
1
Dagon
Объясните как пошагово выполняется программа, как передаются параметры в функцию?

def hanoi(n, a, b):
    if n != 0:
        hanoi(n-1, b, a)
        print(a, b, n)

hanoi(3, ‘A’, ‘B’)


Результат:

A B 1

B A 2

A B 3
Rafik
Вот как передаются аргументы (порядок следования):
Вход (3, ‘A’, ‘B’)
следующий(2,“В”,“А”)
третий (1,“А”,“В”)
Третий вызов печатает и завершает работу –> срабатывает печать из второго вызова и
второй завершает работу –> отрабатывает печать первого, входного вызова, и всё.
py.user.next
Dagon
Объясните как пошагово выполняется программа, как передаются параметры в функцию?
Попробуй взять пример, который проще Ханойских башен. Не надо думать, что Ханойские башни - это самая простая рекурсия. Возьми рекурсивное вычисление факториала, например. Все эти передачи параметров ничем не отличаются.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB