java基础——递归
2018-05-14 本文已影响1人
东方舵手
Recurrence
递归注意事项:
* 递归一定要有出口,内存溢出
* 递归次数不宜过多,内存溢出
例子1:求5的阶乘
例子二:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?
规律:除了第一个月和第二月以外,其余每个月都是前两个月之和
* 斐波那契列数
运行结果* 递归一定要有出口,内存溢出
* 递归次数不宜过多,内存溢出
例子1:求5的阶乘
规律:除了第一个月和第二月以外,其余每个月都是前两个月之和
* 斐波那契列数
运行结果