재귀호출2 Algorithm - 재귀함수/호출 연습 (recursion practice) 문제 1) 재귀함수를 이용하여 1부터 n까지의 곱셈을 구현하라. 1) for문을 이용한 코드 def multiple(num): return_value = 1 for index in range(1, num+1): return_value = return_value * index return return_value [결과] 2) 재귀함수를 이용한 코드 def multiple(num): if num 2020. 9. 12. Algorithm - 재귀 호출(Recursive Call) 1. 재귀 호출(recursive call) - 재귀 호출이란, 함수 안에서 해당 함수가 호출되는 형태를 말한다. - 고급 알고리즘을 이해하기 위해 반드시 이해해야 하는 개념이다. 1) 팩토리얼 알고리즘을 재귀호출을 이용하여 구현 a) 간단한 경우부터 생각해보기 * 2! = 1 X 2 * 3! = 1 X 2 X 3 * 4! = 1 X 2 X 3 X 4 = 4 X 3! b) 규칙이 보임: n! = n X (n - 1)! 1. 함수를 하나 만든다. 2. 함수(n) 은 n > 1 이면 return n X 함수(n - 1) 3. 함수(n) 은 n = 1 이면 return n c) 검증 (코드로 검증하지 않고, 직접 간단한 경우부터 대입해서 검증해야 함) 1. 먼저 2! 부터 - 함수(2) 이면, 2 > 1 이므.. 2020. 9. 11. 이전 1 다음
