一般遞歸與尾遞歸
一般遞歸
def normal_recursion(n): if n == 1: return 1 else: return n + normal_recursion(n-1)執(zhí)行：
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