java基础——递归

Recurrence

递归注意事项:

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

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


例子1:求5的阶乘


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

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

*  斐波那契列数

运行结果

你可能感兴趣的:(java基础——递归)