利用递归讲故事
n = 0
def test():
global n
n += 1
print('从前有座山')
print('山里有座庙')
print('庙里有个老和尚')
print('还有一个小和尚')
print('老和尚给小和尚讲故事')
print('故事的内容是')
if n < 5:
test()
test()
# 利用递归函数求1~6的和
def get_sum(n):
if n == 0:
return 0
return n + get_sum(n-1)
print(get_sum(6))
# 利用递归求阶乘 例子:求4的阶乘即:4*3*2*1
def test2(n):
if n == 0:
return 1
return n * test2(n-1)
print(test2(4))
# 利用递归求斐波那且数列 1,1,2,3,5...
# 第n个值=(n-2)+(n-1)
def feibonaqie(n):
if n == 1 or n == 2: return 1
return feibonaqie(n-2)+feibonaqie(n-1)
print(feibonaqie(5))
Python:函数之递归
猜你喜欢
转载自blog.csdn.net/weixin_42161670/article/details/100577439
今日推荐
周排行