[ Python ] 팩토리얼 계산 프로그램

팩토리얼 문제를 해결하는 프로그램을 작성해보자.

 

팩토리얼

1부터 정수 n까지의 정수를 모두 곱한 것을 나타내며 n!으로 나타냄

 

def fact(n):
    if n == 1:
        return 1
    else:
        return n * fact(n-1)

n = int(input('정수를 입력하세요: '))
f = fact(n)
print(f'{n}!은 {f}다.')

▶️ 큰 수 팩토리얼에서 작은 수 팩토리얼 문재로 쪼개서 호출

▶️ 가장 작은 수 팩토리얼로 쪼갤 수 없는 경우 함수 종료

 

결과값 출력 모습

 

 

 

---

 

 

 

재귀호출이 아니라, 반복문으로 팩토리얼 문제를 해결하는 프로그램을 작성해보자.

 

n = int(input('정수를 입력하세요: '))
fact= 1

for i in range(1, n+1):
    fact = fact * i

print(f'{n}!은 {fact}이다.')

▶️ for문 작성시 range 범위를 n+1까지 해야함

→ n+1까지 해야 n까지 반복함

 

결과값 출력 모습