[자료구조] 재귀함수(순환구조)

순환 개념 알고리즘이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법 정의 자체가 순환적으로 되어 있는 경우 적합 프로그램에서 되풀이 해결방법 순환(recursion) 순환적인 문제에서는 자연스러움 **********함수 호출에 오버헤드 발생 가능성********** 반복(iteration) 수행속도가 빠름 ********순환적인 문제에 관해서는 프로그램 작성이 어려워질수도 있음******** 팩토리얼 순환(Recursive) 구현 int factorial_recur(int x) { if(x == 1) return 1; // 순환 비호출 부분 return x*factorial_recur(x-1); // 순환 호출 부분 } 반복(Iter) 방식 구현 int factorial_iter(..

원문링크 : [자료구조] 재귀함수(순환구조)