程序员最近都爱上了这个网站  程序员们快来瞅瞅吧!  it98k网:it98k.com

本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

python 递归-汉诺塔

发布于2019-08-06 09:44     阅读(971)     评论(0)     点赞(5)     收藏(4)


# 汉诺塔
a = "A"
b = "B"
c = "C"
def hano(a, b, c, n):
    if n == 1:
        print("{} --> {}".format(a, c))
    if n == 2:
        print("{} --> {}".format(a, c))
        print("{} --> {}".format(a, b))
        print("{} --> {}".format(b, c))
        return None
    hano(a, b, c, n - 1)
    print("{} --> {}".format(a, c))
    hano(b, a, c, n - 1)

hano(a, b, c, 5)

 

 

A --> C
A --> B
B --> C
A --> C
B --> C
B --> A
A --> C
A --> C
B --> C
B --> A
A --> C
B --> C
A --> C
A --> B
B --> C
A --> C
B --> C
B --> A
A --> C
B --> C
A --> C
A --> B
B --> C
B --> C
A --> C
A --> B
B --> C
A --> C
B --> C
B --> A
A --> C

 



所属网站分类: 技术文章 > 博客

作者:加班是一种习惯

链接:https://www.pythonheidong.com/blog/article/7130/f9e0a576b57a87d6ff38/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

5 0
收藏该文
已收藏

评论内容:(最多支持255个字符)