Color

アルゴリズム入門編: 「ハノイの塔」を学ぶ

  • 設定
    • ログイン
  • Navigation
  • グローバルナビ
    • paizaとは
    • エンジニア求人情報
    • スキルチェック
    • 動画学習
    • 転職成功ガイド
  • レッスン一覧
    • 01:ハノイの塔の問題を理解しよう
    • 02:ハノイの塔のデータ構造を考えよう
    • 03:1つの円盤を動かす処理
    • 04:円盤が1枚、2枚、3枚のときの解法を考えよう
    • 05:一般的な解法を考えよう
    • 06:再帰で実装する
    • 07:カウントを追加する
    • 08:円盤の移動回数を調べる
    • 09:特定のステップの状態を表示する
    • 10:まとめて移動して、再帰を省略
この動画を見るには
paiza会員登録のうえ
有料会員登録が必要です
  • Tips
  • 次のチャプターへ 前のチャプターへ
※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む

#08:円盤の移動回数を調べる

ここでは、追加したカウント変数を利用して、円盤の枚数が変化した時、その移動回数を調べます。

参考になるWebサイト

ハノイの塔 - Wikipedia
https://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%8E%E3%82%A4%E3%81%AE%E5%A1%94

ハノイの塔 解説
http://www.slideshare.net/paiza_official/ss-42702412

プログラミング学習 > Java > アルゴリズム > アルゴリズム入門編 > アルゴリズム入門編: 「ハノイの塔」を学ぶ > 円盤の移動回数を調べる

ログインすると採点できます
コードの実行
有料会員になるとエンジニアに質問ができます
  • 出力
  • コンパイルエラー
  • 実行時エラー
  • 入力
出力タイプ: