활연개랑

[python(파이썬) ] 자기 자신을 호출하는 재귀함수로 factorial(n) 구하기 본문

Python

[python(파이썬) ] 자기 자신을 호출하는 재귀함수로 factorial(n) 구하기

승해tmdhey 2021. 7. 8. 15:36
반응형
def factorial (n):  
    if n>0:
        return n*factorial (n-1)      # n과 n-1의 factorial을 구하기 위해 또 factorial함수가 실행되겠죠 ? 
    else:
        return 1      # else일 경우는 n=0이 되는 경우인데 그렇게되면 factorial 값이 다 날아가기 때문에 return 1을 해줍니다.

F1= int(input('factorial을 구할 수를 입력해주세요>'))
print ('F1의 factorial>',factorial(F1))
F2= int(input('factorial을 구할 수를 입력해주세요>'))
print ('F2의 factorial>',factorial(F2))
F3= int(input('factorial을 구할 수를 입력해주세요>'))
print ('F3의 factorial>',factorial(F3))

==>

factorial을 구할 수를 입력해주세요>1

F1의 factorial> 1

factorial을 구할 수를 입력해주세요>5

F2의 factorial> 120

factorial을 구할 수를 입력해주세요>10

F3의 factorial> 3628800