首页 > 学院 > 开发设计 > 正文

递归

2019-11-08 02:26:44
字体:
来源:转载
供稿:网友

递归:有调用自身函数的行为,有终止条件 菲波那切数列递归实现效率低 谢尔宾斯基三角形 树 汉诺塔用递归

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上hanoi(5 ,'x' ,'y','z')

python3默认递归层100层,递归层可以通过如下代码设置

import syssys.setrecursionlimit(10000)
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表