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