[Python] 함수연습

재귀함수를 이용해 팩토리얼함수 구하기

def recursiveFunction(n):
    if n == 1:
        return n
    return n * recursiveFunction(n-1)

inputNumber = int(input('숫자 입력 : '))
print(format(recursiveFunction(inputNumber),','))

 

숫자 5를 입력하였을 때,

1) recursiveFunction(5) -> 5 * recursiveFunction(4)  9) 5 * 4 * 3 * 2 * 1

2) recursiveFunction(4) -> 4 * recursiveFunction(3)  8) 4 * 3 * 2 * 1

3) recursiveFunction(3) -> 3 * recursiveFunction(2)  7) 3 * 2 * 1

4) recursiveFunction(2) -> 2 * recursiveFunction(1)  6) 2 * 1

5) recursiveFunction(1) -> 1