Python实现经典算法之递归算法

一个函数自己调用自己就是递归算法。

特征：

1.必须有一个函数；

2.在函数体内要调用自己；

3.递归必须要有一个深度（判断次数或者说个数的）判断条件，并返回一个值（空值也可以）以结束递归。

1. 阶乘

2.求岁数

有4个人坐在一起，问第4个人今年多少岁？他说比第3个人大3岁。问第3个人岁数，他说比第2个人大3岁。问第2个人，又说比第1人大两岁。最后问第一个人，他说是35岁。请问第4个人多大？

3.求：1+2+3+...n