팩토리얼 (재귀)

코드

class Main {
	public int DFS(int n){
		if(n==1) {
			System.out.print(1 + " = ");
			return 1;
		} else {
			System.out.print(n + " * ");
			return n*DFS(n-1);
		}
	}
	public static void main(String[] args){
		Main T = new Main();
		System.out.println(T.DFS(10));
		int sum = 1;
		for (int i = 1; i <= 10; i++) {
			sum *= i;
			if(i==10) System.out.print(i+" = " + sum);
			else System.out.print(i + " * ");
		}
		
		
	}	
}

---

결과

10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 3628800
1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 = 3628800

---