データ構造とアルゴリズム-10-再帰呼び出し

詳細再帰 - 再帰典型的なプレゼンテーション

http://chenqx.github.io/2014/09/29/Algorithm-Recursive-Programming/

1.どのように「再帰」を理解するには?(何が再帰的です)

"送達" と呼ばれるプロセスに、 "正規化" F(N)と呼ばれるバックプロセス= F(N-1)+1

注:プロセスをプッシュするプロセス、スタックを返す処理

2.再帰的(再帰的特性)は、3つの条件を満足する必要があります

ソリューション2.1。問題が解決のいくつかのサブ問題に分けることができます

2.2。データの異なるサイズに加えて、分解後のサブ問題、との問題が、まったく同じ思考を解決

再帰終了条件に2.3

3.どのように再帰的なコードを書くには?(再帰的を達成するためにどのように)

終了条件を見つけるために3.1書き込み再帰式

要約:キーは、再帰的なコードを書くために小さな問題にどのように大きな問題の法則を発見し、この書き込み再帰式に基づいて、その後、終了条件を絞り込むことで、最終的に漸化式と終了条件がコードに変換

再帰的なコードを書くための鍵は、再帰の各ステップを打破しようとしない人間の脳の層の間の関係を呼び出すにしたくない、長い出会い再帰などとして、我々はそれが再帰式に抽象化置くということです

4.注意点(欠点再帰)こと

警戒スタックオーバーフローなるように再帰的なコード

警告コードを計算するには再帰的に繰り返されます

すべての再帰ループは、+スタックを達成するために使用することができます

おすすめ

転載: www.cnblogs.com/mzyc/p/11904890.html