(7)再帰

文書ディレクトリ

定義

理解

再帰的に満たす3つの条件

を用いる.

再帰の使用による問題

定義＃テイギ＃
実行中に自分を呼び出します.
理解する
すべての再帰問題は、以下のように再帰式で表すことができる.

f(n)=f(n-1)+1   ，f(1)=1

再帰コードを書く鍵は、大きな問題を小さな問題に分解する方法の法則を見つけ、これに基づいて再帰式を書き、終了条件を推敲し、最後に再帰式と終了条件をコードに翻訳することです.
再帰的に満たす3つの条件の使用

問題の解は、いくつかのサブ問題の解に分解することができる.

問題と分解後のサブ問題は,データ規模の違いを除いて,解の構想が全く同じ

である.

再帰終了条件

が存在する.
再帰的に起こりやすい問題の使用

スタックオーバーフローがどのくらいの深さを超えているか、エラーを報告します.

は、反復計算が、1つのデータ構造(例えば、ハッシュ・リスト)によって解決されたものを保存することを警戒する.

汚れたデータ