56. 재귀함수 분석 (스택을 이용하는 재귀)

문제 설명

자연수 N이 주어지면 아래와 같이 출력하는 프로그램을 작성하세요. 재귀함수를 이용해서 출력해야 합니다.

입력설명

첫 번째 줄에 자연수 N(1<=N<=20)이 주어집니다.

출력설명

첫 번째 줄에 재귀함수를 이용해서 출력하세요.

#include <iostream>
#include <string>
#include <stack>
using namespace std;

void recur(int x)
{
	if (x == 0) return; //종료 지점
	else //종료 지점이 아니면
	{
		recur(x - 1);
		cout << x << " ";
	}
}
int main()
{
	int n;
	cin >> n;
	recur(n);
	return 0;
}