순환(recursion)이란? 어떤 알고리즘이나 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법이다. 주의할 점 1. 반드시 순환 호출에는 순환 호출을 멈추는 문장이 포함되어야 한다. 2. 문제의 크기가 순환이 진행될수록 작아지는 것에 유의해야 한다. 문제를 풀면서 생각하지 못했던 점들 1.반환값이 꼭 max여야 한다는 생각에 다른 식으로 접근을 하지 못했다. ==> 1시간 정도 고민해봤지만 반복문으로 밖에 코드가 나오지 않아 구글링을 했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include int findMax(int arr[],int n) { if (n == 0) return arr[0]; //배열의 index가 0일 때 a[0]반환 i..
