递归算法就是在调用自己,循环的调用。是一种解决问题的常用算法,比较简单易于分析。递归有两个基本要素:边界条件,即确定递归何时停止运行,也叫递归出口;另一个就是递归模式,也就是如何将大问题分解为小问题的,也叫递归体。
int getR(int num){
if(num==1)
return num;
return getR(num-1)*num;
}
例如:使用递归求阶乘10!。
public static int getR(int num){
if (num == 1) // num == 1为递归条件
return num;
return getR(num-1) * num; // getR(num-1) * num为递归体
}
在main方法中调用:getR(10);