タグアーカイブ: 再帰処理

再帰呼び出しと再帰方程式

前回までの授業では、for ループの処理時間の分析や見積もりについて説明をしてきた。次のテーマとして、再帰呼び出しを含む処理の処理時間の分析について説明する。再帰関数と再帰方程式再帰関数は、自分自身の処理の中に「問 […]

再帰関数と再帰方程式再帰関数は、自分自身の処理の中に「問題を小さくした」自分自身の呼び出しを含む関数。プログラムには問題が最小となった時の処理があることで、再帰の繰り返しが止まる。 // 階乗 int fact( in […]