一般递归与尾递归
一般递归
def normal_recursion(n): if n == 1: return 1 else: return n + normal_recursion(n-1)执行：
normal_recursion(5)5 + normal_recursion(4)5 + 4 + normal_recursion(3)5 + 4 + 3 + normal_recursion(2)5 + 4 + 3 + 2 + normal_recursion(1)5 + 4 + 3 + 35 + 4 + 65 + 1015