エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
再帰の代表例と言えば、フィボナッチ数列、階乗計算......など色々ありますが、中でも有名にしてちょっと難... 再帰の代表例と言えば、フィボナッチ数列、階乗計算......など色々ありますが、中でも有名にしてちょっと難しい例に、そう、**「ハノイの塔」**があります。一説によるとドルアーガの塔クリアより難解、何度もZAPされて理解を諦めた強者たち数知れず、らしいです。噂ですけど。 その説明は「ハノイの塔 考え方」などの検索ワードでググればたくさん出てきますので各自調べるといいと思う......で済ませると「ggrks」の5文字ですべてを終わらせる現代の悲しい風潮に棹差すかと思いますので、簡単に説明します。まず、以下の図をご覧ください。 図1 最初この状態から始まって 図2 取り敢えず5の円番をC軸に移して 図3 そして4番の円盤も移して......と続けて行って最終的にすべての円盤をc軸に移し替えるわけです。 注目してもらいたいのは、図2のb軸に4枚の、図3のa軸に3枚のハノイの塔が出来ていることです。 つまり、n枚の円盤