再帰関数の例について
3774 ワード
貴重な関数とは?
「再帰」の辞書の意味は自分を参照することです.
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を出力する.
Reference
この問題について(再帰関数の例について), 我々は、より多くの情報をここで見つけました
https://velog.io/@hongdol/재귀함수-예제로-알아보기
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
# 0~10 까지 더하는 재귀함수
def Recursion(n):
if n > 10:
return n
print(n)
Recursion(n + 1)
Recursion(0)def Recursion(n):
if n > 10:
return n
print(n)
Recursion(n + 1)
print(n) #추가
Recursion(0)def Recursion(n):
if n > 2:
return n
print(n)
Recursion(n + 1)
print(n) #추가
Recursion(0)Reference
この問題について(再帰関数の例について), 我々は、より多くの情報をここで見つけました https://velog.io/@hongdol/재귀함수-예제로-알아보기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol