카테고리 없음

파이썬 팩토리얼 _ 재귀를 사용

비즈봉 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)!