エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ハノイの塔 - hakeの日記
再帰プログラムの復習 左の棒に積まれたn個の石板を右の棒へ移動させる。最初は実現方法に戸惑ったけれ... 再帰プログラムの復習 左の棒に積まれたn個の石板を右の棒へ移動させる。最初は実現方法に戸惑ったけれども、要は一番下の石板と、その上のn-1個の石板のかたまりの2個を操作させると考えればわかりやすい。 n-1個のかたまりを左から中央へ n(一番下の石板)を左から右へ n-1個のかたまりを中央から右へ def hanoi(n,src,tmp,dst) # n個の石板をsrcからdstへ移動 if n == 1 puts("move #{n}-disc from #{src} to #{dst}") else hanoi(n-1,src,dst,tmp) # n-1個の石板をsrcからtmpへ移動 puts("move #{n}-disc from #{src} to #{dst}") hanoi(n-1,tmp,src,dst) # n-1個の石板をtmpからdstへ移動 end end cn