알고리즘 기초 - 31 ( 팩토리얼, 함수 )

- 재귀함수 -

하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식으로 주어진 문제를 푸는 방법이다. 

재귀 호출이나 되부름 이라고 불리기도 한다.

Main.java

package Problem31;
 
import java.util.Scanner;
 
public class Main {
 
    // 숫자를 받아서 리턴하는 함수를 생성함
    public static int function(int number) {
 
        // 팩토리얼한 수를 저장할 변수
        int total = number;
 
        for (int i = 1; i < number; i++) {
 
            total *= i;
        }
 
        return total;
 
    }
 
    public static void main(String[] args) {
 
        // 입력한 수의 팩토리얼 구하기
 
        // 숫자 입력받기
 
        System.out.println("숫자를 입력하세요.");
 
        int number;
 
        Scanner scan = new Scanner(System.in);
 
        number = scan.nextInt();
 
        // 위에서 팩토리얼을 계산한 수를 저장할 변수.
        int total = function(number);
 
        System.out.printf("결과 : %d", total);
 
    }
 
}
 

출력 결과

출처

https://www.youtube.com/watch?v=JyaK14AhGm4&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=32