파이썬] 팩토리얼(계승) n! 구하기, factorial

팩토리얼(계승) 구하기, factorial

def fact(n):
    f = 1      		   	# 곱을 계산할 변수, 초긱값은 1
    for i in range(1, n+1): # 1부터 n까지 반복(n-1은 제외)
        f *=  i     	    # 곱셈 연산으로 수정
    return f

print(fact(1))      # 1!  = 1
print(fact(5))      # 5!  = 120
print(fact(10))     # 10! = 3628800

# 재귀 호출의 일반적인 형태

재귀 호출의 일반적인 형태

def func(입력 값):
	if 입력 값이 충분히 작으면: # 종료 조건
    	return 결과값
	.....
    func(더 작은 입력 값) # 더 작은 값으로 자기 자신을 호출
    .....
   	return 결과값

재귀 호출 이용한 계승

def fact(n):
    if n <= 1:
        return 1
    return n*fact(n-1)
    
print(fact(1))      # 1!  = 1
print(fact(5))      # 5!  = 120
print(fact(10))     # 10! = 3628800