java 재귀

compute(3)	↘재귀호출
↖6	3*compute(2)	↘재귀호출
	↖2	2*compute(1)	↘재귀호출
		↖1	return 1

 

package testPackage;

public class Factorial {
	//재귀 = 자기자신 호출
	int compute(int x) {
		if(x == 1) {
			return 1;
		} else {
			return x * compute(x - 1);
		}
	}
}

 

package testPackage;

public class FactorialMain {

	public static void main(String[] args) {
		Factorial f = new Factorial();
		int result = f.compute(4);
		System.out.println("result = " + result);
	}

}

//출력결과

result = 120