728x90
순환
- 수학함수 뿐만 아니라 다른 문제들도 해결가능
*문자열의 길이 계산
- 첫글자를 제거한 나머지 문자열의 길이를 잰다
*문자열을 뒤집어 프린트
- 첫글자를 자르고 순환함수를 호출한다.
- 돌아올때 출력하면 문자열의 끝부터 출력한다.
*배열의 합 구하기
- 배열 data에서 하나씩 꺼내서 더해준다.
*순환과 반복문
- 모든 순환함수는 반복문으로 변경 가능
- 반대도 가능함 -> 반복문은 순환으로 표현 가능
- 순환함수는 복잡한 알고리즘을 단순하고 알기쉽게 표현하는 것이 가능함
- 하지만 함수 호출에 따른 오버헤드가 있음
728x90
'알고리즘' 카테고리의 다른 글
[백준10816] 숫자 카드 2[java] (0) | 2021.05.04 |
---|---|
순환의 개념과 기본예제 3 (0) | 2021.05.01 |
순환의 개념과 기본 예제 1 (0) | 2021.05.01 |
[백준 1504] 특정한 최단 경로[java] (0) | 2021.04.08 |
[백준1753] 최단경로[java] (0) | 2021.04.07 |
댓글