一般方式
public static void main(String[] args) {
int a=5;
int result = result(a);
System.out.println(a+“的阶乘是:”+result);
}
public static Integer result(int a) {
int sum=1;
for(int i=1;i<=a;i++) {
sum=sum*i;
}
return sum;
}
递归方式
public static void main(String[] args) {
int a=5;
int result = result(a);
System.out.println(a+“的阶乘是:”+result);
}
public static Integer result(int a) {
if (a == 1) {
return 1;
} else {// 否则递归求值
return a * result1(a - 1);
}
}
递归浅析
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).
性质
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
(3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。