算法1·递归（汉诺塔）

最新推荐文章于 2025-06-01 14:22:54 发布

原创最新推荐文章于 2025-06-01 14:22:54 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔

基础算法专栏收录该内容

5 篇文章

订阅专栏

博客围绕汉诺塔展开，但具体内容缺失。汉诺塔是信息技术领域经典问题，常涉及算法设计与逻辑推理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


递归实现基础：基例，链条
基例：递归结束标志
链条：递归循环实现

count = 0

#（初始柱子，中间柱子，结果柱子）在递归过程中，ABC三柱子的实际作用会发生变化，但函数位置代表的含义不会改变
# 递归可以只关注N与N-1的关系
def hanoi(n, start, mid, end):  
    global count
    if n == 1:
        print("{} | 方法：{}->{}".format("递归层数:1", start, end))
        count += 1
    else:
        hanoi(n - 1, start, end, mid)
        print("{} | 方法：{}->{}".format("递归层数:" + str(n), start, end))
        count += 1
        hanoi(n - 1, mid, start, end)


hanoi(4, "A", "B", "C")