递归算法就是在调用自己,循环的调用。是一种解决问题的常用算法。比较简单易于分析。
递归有两个基本要素:边界条件,即确定递归何时停止运行,也叫递归出口,另一个就是递归模式,也就是如何将大问题分解为小问题的,也叫递归体。
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);
原文:https://www.cnblogs.com/jasonboren/p/11568913.html