美團筆試題（遞歸求整數n的階乘 n!）

package com.suanfa.meituan;
import java.util.Scanner;
public class Test4 {


/**
* 描述：遞歸求整數n的階乘 n!
* 輸入：
* 輸出：
*/
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
System.out.println(getResult(n));
}
}
/**
* 遞歸方法
* @param n
* @return
*/
public static int getResult(int n) {
if(n==0||n==1){
return 1;
}else{
return n*getResult(n-1);
}

}
/**
* 非遞歸方法
* @param n
* @return
*/
public static int getResult1(int n) {
int m=1;
if(n==0){
m=1;
}else{
for(int i=1;i<=n;i++){
m=i*m;
}
}
return m;
}


}