ハノイの塔の作業回数を求める方法

Pocket

ハノイの塔の作業回数は円盤の数を n とすると 2n-1 で求められます。
詳細は以前書きました。

これをPythonでやってみます。

def hanoi(n):
  if n == 1:
    return 1
  else:
    return hanoi(n - 1) + 1 + hanoi(n - 1)

n = 10
result = hanoi(n)
print(result)

n=10とした場合、結果は1023となります。

[ 2022年12月9日 | カテゴリー: Python | タグ: ]

« | »

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

送信してください。


タグ

カテゴリー

最近の投稿

最近のコメント

固定ページ

アーカイブ

stabucky

写真

メタ情報