递归：在定义自身的过程中，直接或间接调用自身的一种算法
最简单的递归示例：
阶乘
求n!
分析：
n!等价于 n(n-1)!
这是一个典型的递归算法题
public int recursion(int n){
if(n==0){
return 1;
}else{
return n*recursion(n-1);
}
}
/*
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
*/
分析：
其实这就是Fibonacci（斐波拉契）数列的求解问题,当前项等于前两项之和。也是典型的递归算法
public int function(int n){
if(n<=0){
return 0;
} else if(n==1 || n=2){
return 1;
}else{
return function(n-2)+function(n-1);
}
}
至此递归的两个经典算法题就算解决！
大部分算法题都是源于数学!
时间： 2024-10-28 21:17:37