汉诺塔递归算法的实现（python）

# 数字表示位置，-1，0，1，分别对应A，B，C position1 = {-1:"A", 0:"B", 1:"C"} # 定义一个函数，该函数完成了把n阶汉诺塔从起始位置a，移动到目标位置b的过程 def hannoi(n, a, b): # 若是汉诺塔是1阶的，直接移动 if n == 1: print(position1[a]+ "->" + positi

>>阅读原文<<