Java用遞歸求N!=N*(N-1)*(N-2)*...*2*1

package recursion;

public class Recursion {
	//第一種
	//初值設爲1，當用戶輸入0或者1都返回1
	int number=1;
	public int recurs(int num) {
			//只要不等於0就繼續
			if(num!=0) {
				number*=num;
			//遞歸
				recurs(num-1);
			}else {
				System.out.println(number);
			}
			return number;
	}//recurs
	
	//第二種
	//在if和else語句裏都要返回，不然就會報錯
	public int recurss(int num) {
		if(num==0||num==1) {
			return 1;
		}else {
			 return num*recurss(num-1);
		}
	}//recurss
}

package recursion;
import java.util.Scanner;

public class Test {
	
	public static void main(String []args) {
		
		Scanner input=new Scanner(System.in);
		Recursion rc=new Recursion();
		System.out.println("請輸入：");
		//第一種
		rc.recurs(input.nextInt());
		//第二種
		System.out.println(rc.recurss(input.nextInt()));
	}
}