Pythonで学ぶアルゴリズム 第13弾：ハノイの塔 - Qiita

#Pythonで学ぶアルゴリズム< ハノイの塔 > はじめに 基本的なアルゴリズムをPythonで実装し，アルゴリズムの理解を深める． その第13弾としてハノイの塔を扱う． ハノイの塔 ハノイの塔はよく知られている．以下にそのルールを示す． ・端から端へ同じ形で移動させることで完成 ・自分よりも小さなものの上に移動することはできない 実装 ここでは，3本の軸間を移動し，扱うブロック数のみ入力することで，そのときの移動手順を示すプログラムを以下に示す．さらに可視化まで試みようとしたが，アルゴリズムを知るという意味での本質とは少しずれているため，試みた部分のみ示すこととする． コード """ 2020/12/31 @Yuya Shimizu ハノイの塔 """ # 引数：ブロック数，移動元，移動先，経由 def hanoi(n, source, destination, via): if n