본문 바로가기
알고리즘

순환의 개념과 기본예제 3

by 근즈리얼 2021. 5. 1.
728x90

순환 알고리즘의 설계

- 적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 함

- 모든 case는 결국 base case로 수렴해야 함

 

* 가능하다면 암시적 매개변수를 명시적 매개변수로 바꾸어라. -> 순환 알고리즘을 만들때 중요

- data배열을 0~n-1까지 n개를 탐색함 -> n-1은 n을 통해 명시적으로 표현되어있다고 할 수 있지만, 0은 암시적으로 표현되어 있다고 할 수 있다.

 

- 배열의 시작점과 끝을 begin과 end로 명시적으로 표현함

728x90

댓글