一个函数自己调用自己就是递归算法。
特征:
1.必须有一个函数;
2.在函数体内要调用自己;
3.递归必须要有一个深度(判断次数或者说个数的)判断条件,并返回一个值(空值也可以)以结束递归。
2.求岁数
有4个人坐在一起,问第4个人今年多少岁?他说比第3个人大3岁。问第3个人岁数,他说比第2个人大3岁。问第2个人,又说比第1人大两岁。最后问第一个人,他说是35岁。请问第4个人多大?
3.求:1+2+3+...n