タイトル | : Re: 二分探索を再帰で・・・ |
記事No | : 8575 |
投稿日 | : 2009/01/13(Tue) 19:34 |
投稿者 | : るしぇ |
再帰関数は自分自身を呼び出す関数です。再帰関数は、前の繰り返し結果を使用して 同じ演算を複数回数繰り返すアルゴリズムによって問題を解決できる場合に便利です。 逆に同じ演算が無いのであれば使えません。 >再帰を使わない二分探索は作れたのですが その処理に同じ演算が複数回数繰り返すアルゴリズムがあるか確認し、 あれば、その部分を別関数として抜き出してください。
|