定义:函数包含对自身的调用,这个函数就是递归。
#递归要有一个明确的结束条件
L1 = [1,2,3,4,5,6]
def sum(L):
if not L:
print("L is empty")
return 0
else:
print(L[1:])
return L[0]+sum(L[1:])
print(sum(L1))
[98, 99, 100, 97]
[2, 3, 4, 5, 6]
[3, 4, 5, 6]
[4, 5, 6]
[5, 6]
[6]
[]
L is empty
21
一个皮球从100米高度落下,每次弹起的高度是前一次的一半,当弹起高度小于1米时,忽略高度,以0计算,求皮球经过的路程总和。
def lucheng(h):
if h < 1:
return -h
else:
return h+h/2.0+lucheng(h/2.0)
print(lucheng(100))