java代码求阶乘n!

　　面试过程中总是遇到要求写一段Java代码求阶乘。下面就是就是两种求阶乘 n! 的方法：

1、使用递归求解n!

 public int doFactorial(int n){
         if(n<0){
             return -1;//传入的数据不合法
         }
         if(n==0){
             return 1;
         }else if(n==1){//递归结束的条件
             return 1;
         }else{
             return n*doFactorial(n-1);
         }
 }

2、不使用递归求解n!

 1 public int doFactorial(int n){
 2         int result = 1;
 3         if(n<0){
 4             return -1;//返回-1，说明传入数据不合法
 5         }
 6         if(n==0){
 7             return 1;
 8         }
 9         for(int i =1;i<=n;i++){
10             result*=i;
11         }
12         return result;
13 }