python if n == 1: c = 10 这个怎么理解？

Question

def age(n):
if n == 1: c = 10
else:
c = age(n - 1) + 2
return c

print age(5)

Answer 1

这是一个递归函数：

age(1) = 10
age(n) = age(n-1) + 2

也就是说：

age(1) = 10
age(2) = age(1) + 2 = 12

同理：

age(3) = 14
age(4) = 16

对于一个数n会一直调用age(n-1),age(n-2)...，直到age(1)，然后根据再计算出age(n)的值。

具体到这个函数，就是一个等差数列，完全不需要这样写，因为这样有两个隐患：

对于较大的n，效率低

如果n太大，会发生递归调用栈溢出。

正确的写法应该是：

def age(n):
    return n * 2 + 8