* 재귀함수 1) 정의 단계에서 자신을 참조하는 함수 2) 전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 3) 큰 문제를 작은 문제로 쪼갤 때 사용함 * 재귀함수 주의사항 1) 반드시 기저사례를 써야 한다.(종료조건) 2) 사이클이 있다면 쓰면 안된다. 3) 반복문으로 될 것 같으면 반복문으로.(함수 호출에 대한 cost를 줄이기 위해. 반복문이 더 빠를 수 있음.) * 예시 1) 팩토리얼 n! : 그 이전의 항을 모두 곱하는 것. 2) 피보나치: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ... #include using namespace std; int fact(int n){ if(n == 1 || n == 0) return 1; return n* fact(..
