Python関数の再帰
再帰
Pythonは関数の再帰も受け入れます。つまり、定義された関数はそれ自体を呼び出すことができます。
再帰は、一般的な数学的およびプログラミングの概念です。これは、関数がそれ自体を呼び出すことを意味します。これには、データをループして結果に到達できるという利点があります。
開発者は再帰に非常に注意する必要があります。これは、終了しない関数、または過剰な量のメモリやプロセッサパワーを使用する関数の記述に非常に簡単に陥る可能性があるためです。ただし、正しく記述されている場合、再帰はプログラミングに対して非常に効率的で数学的にエレガントなアプローチになります。
この例では、tri_recursion()は、それ自体を呼び出すように定義した関数( "recurse")です。k変数をデータとして使用します。この変数は、再帰するたびに( -1 )減少します。再帰は、条件が0以下の場合(つまり、0の場合)に終了します。
新しい開発者にとって、これがどのように正確に機能するかを理解するのに時間がかかる場合があります。それを見つける最良の方法は、テストして変更することです。
例
再帰の例
def tri_recursion(k):
if(k>0):
result = k+tri_recursion(k-1)
print(result)
else:
result = 0
return result
print("\n\nRecursion Example Results")
tri_recursion(6)