56. 재귀함수 분석

문제

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

입력설명

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

출력설명

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

입력예제

3

출력예제

1 2 3

---

#include <stdio.h>
using namespace std;

void recursion(int x){
	if(x == 0){
		return;
	} else {
		recursion(x-1);
		printf("%d ", x);
	}
}

int main(){
	freopen("input.txt", "rt", stdin);
	int n;
	scanf("%d", &n);
	recursion(n);
	
	return 0;
}

와! 재귀함수!