Python递归与汉诺塔-创新互联

递归

专注于为中小企业提供网站设计制作、成都做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业平顶山免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了近千家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

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

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

分享名称：Python递归与汉诺塔-创新互联
本文网址：http://cdkjz.cn/article/eoejo.html