貴重な関数とは?

「再帰」の辞書の意味は自分を参照することです.
DFSは、実施またはフィボナッチ数列に用いられ、どのような方法であるか理解されない.
例を見てみましょう.

例

# 0~10 까지 더하는 재귀함수
def Recursion(n):
    if n > 10:
        return n
    print(n)
    Recursion(n + 1)


Recursion(0)

ソースプログラムを実行すると、0～10に撮影されます.
上のソースがわかりますが下のソースはいかがですか?

def Recursion(n):
    if n > 10:
        return n
    print(n)
    Recursion(n + 1)
    print(n) #추가

Recursion(0)

印刷文を増やしただけです.
結果は0から10、そして10から0、逆出力です.
これはどういうことか聞いてみよう.

再帰関数の動作原理

たとえば、0～2の関数を加算するとします.

def Recursion(n):
    if n > 2:
        return n
    print(n)
    Recursion(n + 1)
    print(n) #추가

Recursion(0)

再帰関数はスタックに順番に積み重ねられます.
この関数を実行すると、この図に従って積み上げられます.

再帰関数は赤線内のみ回転するので0～2を出力します.

nが3の場合に戻り,スタック中のスタック順に2~0を出力する.