Python 递归与汉诺塔

发布时间:2020-08-09 12:52:17 作者:aurtherconan
来源:网络 阅读:480

递归

  1. 调用函数自身的行为

  2. 有一个正确的返回条件


def factorial(n):

if n == 1:

   return 1

else:

   return n * factorial(n-1)

number = int(input('请输入一个正整数:'))

result = factorial(number)

print('%d 的阶乘为:%d' % (number,result))


def hanoi(n, x, y, z):

    if n == 1:

        print(x, ' --> ', z)

    else:

        hanoi(n-1, x, z, y)     #将前n-1个盘子从x移动到y上

        print(x, ' --> ', z)     #将最底下的最后一个盘子从x移动到z上

        hanoi(n-1, y, x, z)     #将y上的n-1个盘子移动到z上

       

n = int(input('请输入汉诺的层数:'))

hanoi(n, 'a', 'b', 'c') #调用






推荐阅读:
  1. python语言解决汉诺塔问题的方法是什么
  2. Python递归及尾递归优化操作实例分析

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python 递归 汉诺塔

上一篇:使用DGMGRL管理Data Guard

下一篇:客服RPA机器人助力客服行业向智能化迈进

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》