シェルは再帰をサポートしますか？

Question 1

構文エラー：算術演算には引用符は使用されません。
論理エラー：STDOUTと値を混合していますreturn。

値をSTDOUTに渡します。

function factorial {
    (( $1 )) &&
    echo $(( $1 * $( factorial $(( $1 - 1 )) ) )) ||
    echo 1
}

factorial 5

またはreturn彼らは：

function factorial {
    (( $1 )) || return 1
    factorial $(( $1 - 1 ))
    return $(( $1 * $? ))
}

factorial 5
echo $?

どちらのコードもbash、ksh（もちろん93、88についてはわかりません）、で動作しますzsh。したがって、シェルは再帰をサポートします。

Answer

構文エラー：算術演算には引用符は使用されません。
論理エラー：STDOUTと値を混合していますreturn。

値をSTDOUTに渡します。

function factorial {
    (( $1 )) &&
    echo $(( $1 * $( factorial $(( $1 - 1 )) ) )) ||
    echo 1
}

factorial 5

またはreturn彼らは：

function factorial {
    (( $1 )) || return 1
    factorial $(( $1 - 1 ))
    return $(( $1 * $? ))
}

factorial 5
echo $?

どちらのコードもbash、ksh（もちろん93、88についてはわかりません）、で動作しますzsh。したがって、シェルは再帰をサポートします。

Question 2

関数を呼び出すときに内部的に起こっていることとトラップを理解する限り、再帰は悪くありません。

まず、再帰関数がジョブを完了したときに実行される停止条件があることを確認してください。そうしないと、再帰関数ではなくループのない関数があります。

以下は変数と再エントリポイントです。各関数呼び出しは、リエントリポイントのアドレス（関数が返されると次の命令のアドレス）に情報をプッシュします。次に、tge 戻り値型のスペースを予約する必要があります。

以下は範囲の問題です。変数はパラメータとして渡され、ローカル変数は関数で宣言されます。このスペースは、関数が呼び出されるたびにスタックに割り当てられ、呼び出し関数が返されるとポップされるまでそのまま残ります。したがって、最終的にはスタックメモリが不足します（スタックオーバーフロー状況）。

私はDEC Vaxで教えるパスカルコースのための「ハノイタワー」プログラムを作成しました。バーやリングを必要なだけ追加して、プログラムやVMSと競合する条件を作成しようとしています。 3つの柱で1000回の回転を完了しましたが、プログラムは引き続き実行されます。実行に10分かかりましたが、IRが逃げました。

とにかく、あなたの質問に戻ります。ここで何が起こるのかは、変数が誤った範囲にあるようです。ローカル環境ではなく、グローバル環境で呼び出されるようです。したがって、関数による変数の変更は、関数のすべてのインスタンスに反映されます。すべての変更はローカルスコープで行われ、その値は呼び出し関数に返されます。 Bashなどの解釈された言語がローカル変数をサポートし、各変数をすべてのスクリプトロジックに表示できるかどうかはわかりません。

Answer