1주차 [아래 강의를 참고한 내용을 바탕으로 기술하는 글입니다] https://www.inflearn.com/course/10주완성-코딩테스트-큰돌/dashboard 재귀함수(About Recursion) 3가지 특징을 가진다. 정의 단계에서 자신을 재참조하는 함수 전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 큰 문제를 작은 부분문제로 나눠서 풀 때 피보나치 수열을 예시로 보자 #include #include using namespace std; int N; int fibo(int n) { if (n == 1 || n == 0) { return n; } return fibo(n-1) + fibo(n-2); } int main() { cin >> N; cout
