13) 재귀함수

#include <iostream>

using namespace std;

void count_down(int);

int main() {
	count_down(5);

	return 0;
}

void count_down(int n) {
	cout << "Counting ... " << n << endl;
	if (n > 0) count_down(n - 1);
	cout << n << "번째 재귀함수" << endl;
}

->

Counting ... 5
Counting ... 4
Counting ... 3
Counting ... 2
Counting ... 1
Counting ... 0
0번째 재귀함수
1번째 재귀함수
2번째 재귀함수
3번째 재귀함수
4번째 재귀함수
5번째 재귀함수