카테고리 없음
파이썬 팩토리얼 _ 재귀를 사용
비즈봉
2019. 5. 9. 14:20
#재귀적 호출
#함수 선언의 꽃
x=int(input("수? "))
def fact(n):
if(n==0):
return 1
else:
y=n*fact(n-1)
return y
y=fact(x)
print(y)
n! = n* (n-1)
(n-1)! = (n-1) * (n-2)!