recursion - 自分自身を呼び出す関数を何と呼びますか (これを再帰と呼びますか)?

Question

自分自身を参照する関数を何と呼ぶか​​を理解しようとしています。これは再帰と呼ばれますか？それとも単なる自己参照関数ですか?

Answer 1

これは再帰関数です。直接再帰は、関数が自分自身を呼び出すときです。

Answer 2

ご想像のとおり、自分自身を呼び出す関数は「再帰的」と呼ばれます。

Answer 3

再帰的または自己再帰的とは、私が通常それと呼んでいるものです。自分自身を呼び出すループに陥って、最終的にスタックを吹き飛ばさないように注意してください。

また、変数のスコープにも注意してください。変数をすべての再帰レベルで共有する必要がある場合は、変数を静的として宣言します (または関数の外で宣言します)。特定の情報をあるレベルから次のレベルに渡す必要がある場合は、関数に変数を渡します。最後に、現在の再帰レベルの状態を維持するために必要な関数内のローカル変数を使用します。ローカル変数は、呼び出した再帰レベルごとにスタックにコピーを作成し、アンワインドする再帰ごとに以前の値に戻ります。