recursion - 再帰に関して、シード値とは何ですか?

Question

再帰に関して、シード値とは何ですか?

Answer 1

多くの再帰的アルゴリズムは、アルゴリズムへの以前の再帰的呼び出しの結果に基づいて、ある種の計算/変換を実行します。シード値は、再帰的アルゴリズムの最初の呼び出しに渡される値になります。

たとえば、ツリー構造のすべての要素を列挙する再帰アルゴリズムを作成している場合、シードはツリーのルートノードである可能性があります。

Answer 2

これは、最初に関数に渡す値のようです。

たとえば、ここにあります：http ://www.ibm.com/developerworks/linux/library/l-recurs.html

すべての再帰プログラムは、同じ基本的な手順に従います。

1. アルゴリズムを初期化します。再帰プログラムでは、最初にシード値が必要になることがよくあります。これは、関数に渡されたパラメーターを使用するか、再帰的ではないが再帰的計算のシード値を設定するゲートウェイ関数を提供することによって実現されます。
2. 処理中の現在の値がベースケースと一致するかどうかを確認します。その場合は、値を処理して返します。
3. より小さなまたはより単純なサブ問題またはサブ問題の観点から答えを再定義します。
4. サブ問題でアルゴリズムを実行します。
5. 結果を組み合わせて回答を作成します。
6. 結果を返します。

関数があるf(n)場合、基本ケースは、nへの再帰呼び出しをもたらさないパラメーターfです。

Answer 3

再帰的なプログラムまたは関数に関するシード値は、そのプログラムまたは関数のパラメーターに割り当てられた初期値を意味します。これらのパラメーターは、そのプログラム/関数への後続の再帰呼び出しのそれぞれで使用されます。

乾杯

Answer 4

シード値は、関数に渡すデータになります。これは必ずしも再帰に適用されるわけではなく、一般的な用語ではありません。シード値はベースケースを通過する必要があることに注意してください。

Answer 5

シードは、検索の開始点を識別します。