회문1 4. 알고리즘 재귀 용법(재귀 호출) 재귀 용법(recursive call, 재귀 호출) 고급 정렬 알고리즘에서 재귀 용법을 사용한다. 1. 재귀용법 함수 안에서 동일한 함수를 호출하는 형태 여러 알고리즘 작성시 사용되므로, 익숙해져야 한다 2. 이해 def factorial(n) : if n >1 : return n*factorial(n-1) else : return 1 factorial(5) 스택 처럼 작동 된다 n=1 factorial(1)=1 n=2 2*factorial(1) n=3 3*factorial(2) n=4 4*factorial(3) n=5 5*factorial(4) factorial(1)=1 2*factorial(1)=2*1 = factorial(2) 3*factorial(2)=3*2 = factorial(3) 4*fact.. 2023. 1. 25. 이전 1 다음
