温馨提示×

温馨提示×

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

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

Python 递归与汉诺塔

发布时间:2020-08-09 12:52:17 来源:网络 阅读:480 作者:aurtherconan 栏目:编程语言

递归

  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') #调用






向AI问一下细节

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

AI