[C++] Recursion 재귀함수

/*자연수 찍기*/

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<vector>
#include<algorithm>

using namespace std;

void recur(int x) {
	if (x == 0) return; // return 해버려
	else {
		recur(x - 1);
		printf("%d ", x);
	}
}

int main() {
	int n;
	scanf("%d", &n);
	recur(n);
	return 0;
}

 

/*2진수 찍기*/

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<vector>
#include<algorithm>

using namespace std;
void recur(int x) {
	if (x == 0) return;
	else {
		recur(x / 2);
		printf("%d", x % 2);
	}
}
int main() {
	int n;
	scanf("%d", &n);
	recur(n);
	return 0;
}