본문 바로가기

개발자노트

함수) 재귀함수, 팩토리얼을 이용한 이해2

package class04;

import java.util.Scanner;

public class Test07_2 {

	static int fac(int n) {
		if (n == 0) { // 만약에 n의 값이 0이 된다면 1의 값을 출력해라.
			return 1;
		}
		return (n * fac(n - 1)); // 계속해서 fac(n-1)의 값을 찾기 때문에 계속 -1씩 됨

	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("양의 정수를 입력");
		int n = sc.nextInt();
		System.out.println(fac(n));
	}

}

재귀함수를 이용한 팩토리얼 디버깅표