Python递归与汉诺塔-成都快上网建站

Python递归与汉诺塔

递归

创新互联公司是一家专业提供曲江企业网站建设,专注与成都做网站、成都网站设计、HTML5建站、小程序制作等业务。10年已为曲江众多企业、政府机构等服务。创新互联专业网站设计公司优惠进行中。

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


本文标题:Python递归与汉诺塔
URL分享:http://kswjz.com/article/gpdeoe.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流