반응형 팩토리얼재귀함수1 Python 재귀함수(Recursion) 재귀(Recursion): 자기 자신을 호출하는 함수 정수 n부터 1까지 출력하는 함수를 재귀함수로 표현 def countdown(n): if n>0: print(n) countdown(n-1) countdown(10) 10 부터 1까지 출력 대표적인 재귀 함수 예시 팩토리얼(Fatorial) n! = 1 x 2 x... x(n-1) xn 예외 0!은 1 같은 형태의 더 적은 문제를 풀고 그 답을 이용해서 답을 풀어야 한다 n = 0인 경우 n! = 1 n >0인 경우 n! = (n-1)!xn def factorial(n): if n == 0: return 1 return factorial(n-1)*n print(factorial(5)) 결과 (5x4x3x2x1 = 120) 2021. 12. 27. 이전 1 다음 반응형