java基础

java基础——递归

2018-05-14  本文已影响1人  东方舵手

Recurrence

递归注意事项:

        *  递归一定要有出口,内存溢出

        *  递归次数不宜过多,内存溢出

例子1:求5的阶乘

例子二:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?

规律:除了第一个月和第二月以外,其余每个月都是前两个月之和

*  斐波那契列数

运行结果
上一篇下一篇

猜你喜欢

热点阅读