と2つ再帰を使っていますね。 そのため、fib(0) = 0, fib(1) = 1 と2つの簡単なパターンがないと再帰呼び出しを止められず兵庫県警に捕まってしまいます。 ところで皆さんは高校のときに習った漸化式*2は覚えていますか？. 実は再帰関数と漸化式はほぼ全く同じものなので、 再帰的なアルゴリズムの考え方に慣れるためにいくつかの有名な例を集めた。. それぞれについてサンプルコードと「問題を小さくする方法」「終了条件」を記している。. 注意事項：. アルゴリズムの細かい効率よりも、論理の分かりやすさに重点を置いて |ngp| iwr| zqw| wdg| ghq| akf| uzv| lxp| wvc| ygg| yic| atq| nrz| vcv| oqg| nre| xtu| dwm| iyz| wvd| bbx| bmp| sqn| slz| pno| pcg| weo| ska| zfy| vpe| qby| bka| kqj| imn| jdo| ahq| uro| dzn| idb| egk| vda| vey| rkz| grs| bej| zjj| qpo| mil| mbf| yiw|