[백준] 파이썬(python), 자바(Java) 10872

재귀함수로 팩토리얼(Factorial) 구현하기

https://www.acmicpc.net/problem/10872

10872번: 팩토리얼

 

 

for문이 아닌 재귀함수를 이용하여 팩토리얼(Factorial) 구현하기

 

Java

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int userInput = sc.nextInt(); 
        System.out.print(factorial(userInput));


    }

    public static int factorial(int N) {
        if (N == 0 || N == 1) // 0!이나 1!의 값은 1이니까 
            return 1;

        return N*factorial(N-1); // 재귀함수!
    }
}

 

 

Python

userN = int(input());

def factorial(N):
    if N == 0 or N == 1: # 0!이나 1!의 값은 1이니까 
        return 1

    return N * factorial(N-1) # 재귀함수!


print(factorial(userN))