みなさん、こんにちは。私はキャベツでアーチ型の豚です。
- 再帰とは何ですか?
ドリームインドリームスペース、ドリームインドリーム、ドリームインドリーム、MMPが最終的に夢か現実かを確認します。再帰は夢を見ると理解することもでき、夢を見るという前提はオリジナルに基づいている必要があります。したがって、プログラム自体を再帰的に呼び出すプログラミング手法を呼び出します。 - フィボナッチ数列
フィボナッチ数列問題を解決するために再帰を使用できます。
1 1 2 3 5 8 13 21 34 ...現在の数は最初の2つの数の合計に等しい
long 获取斐波那契数(long index) {
if (index == 1 || index == 2) {
return 1L;
} else {
return 获取斐波那契数(index - 1) + 获取斐波那契数(index - 2);
}
}
わかりやすくするために、ここではメソッドの名前を中国語で「フィボナッチ数を取得(ロングインデックス)」と表記しています。このとき、メソッド内でメソッドが再度呼び出され、再帰を使用するという考え方です。
- まとめ
数学の帰納法は高校で学習されており、a1 = xxが確立されていることを伝えます。n = kがtrueであると仮定して、n = k + 1がtrueかどうかを確認します。同じことが再帰にも当てはまり、すべてが最初のレベルから始まり、次に2番目のレベルと2番目のレベルの間の関係を探します。
したがって、各実行は最初のレベルから開始する必要があります。操作の数が多い場合、結果が得られるまでの時間が幾何学的に増加します。
これは、蓮の定理を思い出させます。
蓮の池、蓮の開花は初日には少なく、開業日数は初日の2倍で、翌々日は前日の2倍の開業となります。
30日目に蓮が満開して池全体を埋める場合、次の質問をしたいと思います。最初の数日で蓮は半分に咲きましたか。
15日目?
違います!29日目です。
多くの人の生活は池の蓮の花のようなものです。最初は、激しく猛烈に咲きましたが
、次第に退屈になったり、退屈になったりします。9日、19日、29日はあきらめるかもしれません。主張した。
現時点では、成功から一歩しか離れていないことがよくあります。
最後に、それは運と賢さではなく、忍耐力です。
2つがどのように関連しているかはわかりません...