递归

定义：函数包含对自身的调用，这个函数就是递归。

#递归要有一个明确的结束条件

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))