程序员代码面试指南 python实现（第一章栈和队列 :用栈来求解汉诺塔问题）

最新推荐文章于 2021-02-20 15:23:54 发布

Avery123123

最新推荐文章于 2021-02-20 15:23:54 发布

阅读量564

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序员代码面试指南（Python实现）文章标签：程序员代码面试指南Python实现用栈来求解汉诺塔问题用递归求解汉诺塔问题

本文链接：https://blog.youkuaiyun.com/Avery123123/article/details/102792306

程序员代码面试指南 python实现（用栈来求解汉诺塔问题）

程序员代码面试指南 python实现（第一章栈和队列）
- 用栈来求解汉诺塔问题

程序员代码面试指南 python实现（第一章栈和队列）

用栈来求解汉诺塔问题

题目描述
在这里插入图片描述

分析
方法一：递归方法
在这里插入图片描述

源码

def process(num,left,mid,right,from_,to_):
    if num == 1:
        if from_ == mid or to_ == mid:
            print("Move 1 from "+from_+" to "+to_)
        else:
            print("Move 1 from "+from_+" to "+to_)
            print("Move 1 from "+mid+" to "+to_)
            return 2
    if from_ == mid or to_ == mid:
        if from_ == left or to_ == left:
            another = right
        else:
            another = left

        part1 = process(num-1,left,mid,right,from_,another)
        part2 = 1
        print("Move "+str(num)+" fr