CS/Algorithm1 1. 순환 (Recursion) 1. Recursion(순환 or 재귀 함수)자기 자신을 호출하는 함수 1)무한루프에 빠지지 않으려면?-Base case: 적어도 하나의 Recursion에 빠지지 않는 경우가 존재해야 한다. -Recursion: Recursion을 반복하다보면 결국 Base case로 수렴해야 된다. -대부분의 순환은 반복으로 바꿀 수 있다 -알고리즘의 정의가 순환적으로 돼있는 경우 유용하다. ex. 이항 계수 계산, 이진트리 알고리즘, 이진 탐색, 하노이탑 이제 기본 예제들을 알아보자 1. 팩토리얼 1) 재귀function factorial1(n){ if(n==0){ return 1; } else{ return n*factorial1(n-1); } }- 시간복잡도: O(n) 2) 반복function factorial.. 2024. 3. 4. 이전 1 다음
