3장-6. 재귀 함수
선형 재귀 재귀의 가장 간단한 형태 호출이 발생할 때 최대 하나의 재귀호출이 발생함 #include int LinearSum(int* arr, int n) { if (n == 1) return arr[0]; else return LinearSum(arr, n - 1) + arr[n - 1]; } int main() { int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int sum = LinearSum(arr, 10); std::cout end의 상황에 도달하게 되기 때문 후미 재귀 재귀 함수를 사용할 때는 성능도 생각해야 한다. 컴퓨터 메모리가 부족할 때는 재귀 알고리즘에서 비재귀 알고리즘을 이끌어내야 함 void iterativeReverseArray(int* a..
2022. 9. 16.