ホーム » 「ハノイの塔」タグがついた投稿
タグアーカイブ: ハノイの塔
再帰呼び出しと処理時間の見積もり
前回の講義で説明できなかった、オーダーの問題の解説 練習問題 の処理時間を要するアルゴリズム(データ件数が変わっても処理時間は一定)を、オーダー記法で書くとどうなるか？また、このような処理時間となるアルゴリズムの例を答え […]
再帰呼び出しと再帰方程式
前回の授業では、簡単な再帰呼び出しのプログラムについて再帰方程式などの説明を行った。今日の授業では、ハノイの塔の処理時間や、マージソートのプログラムの処理時間について検討を行う。 ハノイの塔 ハノイの塔は、３本の塔にN枚 […]
再帰呼び出しと再帰方程式
前回までの授業では、for ループの処理時間の分析や見積もりについて説明をしてきた。 次のテーマとして、再帰呼び出しを含む処理の処理時間の分析について説明する。 再帰関数と再帰方程式 再帰関数は、自分自身の処理の中に「問 […]
再帰呼び出しと再帰方程式
再帰関数と再帰方程式 再帰関数は、自分自身の処理の中に「問題を小さくした」自分自身の呼び出しを含む関数。プログラムには問題が最小となった時の処理があることで、再帰の繰り返しが止まる。 // 階乗 (末尾再帰) int f […]
再帰呼び出しと再帰方程式
再帰関数と再帰方程式 再帰関数は、自分自身の処理の中に「問題を小さくした」自分自身の呼び出しを含む関数。プログラムには問題が最小となった時の処理があることで、再帰の繰り返しが止まる。 // 階乗 (末尾再帰) int f […]