함수(3)재귀함수(Recursive Function)정의: 자기 자신을 호출하는 함수.for loop, while loop으로는 해결할 수 없는 문제반복 작업을 깔끔하게 해석 가능비선형 구조(tree)에 대한 자료를 다룰 때Factorial 함수자연수 n의 factorial은 n보다 작거나 같은 모든 자연수의 곱.n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 = n * (n - 1)!0! = 1$factorial(n) = 1 (n = 0), otherwise : n *factorial(n-1)$# factorial formed by for-loopdef factorial(n): assert (n>=0) fact = 1 for i in range(1, n+1): fac..