본문 바로가기
알고리즘

순환의 개념과 기본예제 2

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

순환

- 수학함수 뿐만 아니라 다른 문제들도 해결가능

 

*문자열의 길이 계산

- 첫글자를 제거한 나머지 문자열의 길이를 잰다

 

*문자열을 뒤집어 프린트

- 첫글자를 자르고 순환함수를 호출한다.

- 돌아올때 출력하면 문자열의 끝부터 출력한다.

 

*배열의 합 구하기

 - 배열 data에서 하나씩 꺼내서 더해준다.

 

 

*순환과 반복문

- 모든 순환함수는 반복문으로 변경 가능

- 반대도 가능함 -> 반복문은 순환으로 표현 가능

- 순환함수는 복잡한 알고리즘을 단순하고 알기쉽게 표현하는 것이 가능함

- 하지만 함수 호출에 따른 오버헤드가 있음

 

728x90

댓글