n!(n的阶乘)
实现方法:
递归:就是函数或者方法自己调自己。
循环:就是有一个起始值一个最大值,在这个范围内进行循环。
1、递归实现
public class RecursionTest{
public static void main(String[] args){
int num = getValue(5);
System.out.println(num);
}
public static int getValue(int num){
if(num < 0 || num == 0 || num == 1){
return 1;
}else{
num = num*getValue(num - 1);
}
return num;
}
}
需要注意的是,这里的层级调用不是无限的,受栈内存的大小控制,这里的栈指的是虚拟机栈,每次调用方法都会去压栈,如果无限递归进行层级调用会导致栈压满,这个时候就会报错,报StackOverflowError叫堆栈溢出,有的人也喜欢说栈溢出。
解决:
可以通过调整虚拟机栈内存的大小来处理,当然不是无限的,如果你超过你设置的最大范围还是会报StackOverflowError。
设置 java -Xss要设置的值
2、循环实现
public Class RepeatTest{
public static void main(String[] args){
int num = getValue(5);
System.out.println(num);
}
public static int getValue(int num){
int sum = 1;
for(i = 0,i <= num,i++){
sum*=i;
}
return sum;
}
}