factorial1 [Python] - 재귀 함수 : 값을 반환. return value. factorial. 각 자리 숫자합, 점화식 및 수열 1. 값을 반환하는 재귀함수 - factorial - 1부터 n까지의 곱을 반환하는 factorial(n)을 재귀함수로 구현하기 - factorial(n)은 n * (n-1) * (n-2) *... * 3 * 2 * 1이다. - factorial(n-1)은 (n-1) * (n-2) *... * 3 * 2 * 1이다. - factorial(n) = factorial(n-1) * n이다. def factorial(n): return factorial(n-1)*n - 하지만 재귀함수는 종료조건이 없으면 계속 호출을 반복한다. - 값을 반환하는 재귀함수의 종료조건은 계산 없이도 바로 결과를 알 수 있는 경우로 설정한다. - factorial 함수에서 1! 은 1이라고 당연히 알고 있기 때문에 이를 종료조건으로 .. 2023. 1. 22. 이전 1 다음
