递归的两个基本要求:
1、有调用到自己本身。
2、有结束返回。不是一直死循环。
print('---------递归方法-------')
def _diGui_(n):
r=1
if (n==1 or n==2):
return 1 #有结束返回。不是一直死循环
else:
r= _diGui_(n-1)+_diGui_(n-2)#有调用到自己本身
return r
r=_diGui_(20)
print('用递归的方法:result:%d' % r)
结果:
---------递归方法-------
用递归的方法:result:6765>>>