[C/C++] 코드업 1902 : (재귀 함수) 1부터 n까지 역순으로 출력하기

문제풀이

앞선 1부터 n까지 출력하는 문제와 동일한 원리임.

재귀 함수의 핵심은

1) 재귀 함수 내에 if 조건과 return문을 통해 재귀 함수를 멈춰주는 것

2) 다음 함수를 조건에 맞게 적절하게 불러주는 것

 

이 문제는 n에서 1까지 출력하는 것이므로 1을 만나게되면 재귀 함수 호출을 그만두도록 조건을 걸면 됨.

소스코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n;

void recursive(int a)
{
	if (a==1)
	{
		cout<<a;
		return;
	}
	cout<<a<<endl;
	recursive(a-1);
}

int main()
{
	cin>>n;
	recursive(n);

	return 0;
}