试题 算法训练 递归输出数字

试题 算法训练 递归输出数字 资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

写一个递归程序，输入一个整数，按从高位到低位的顺序输出其所有数字，每两个数字中间用空格格开。例如，输入整数12345，输出1 2 3 4 5。请进一步思考如何修改程序，才能输出数字取反后的整数，即在上例中输出整数54321。注意这里的进一步思考仅供个人练习，不要提交到作业程序中，即最后的结果不要输出54321，否则自动判题程序会出错

输入格式

输入一个整数n(1<=n<=100000)

输出格式

按从高位到低位的顺序输出其所有数字，每两个数字中间用空格隔开（最后多一个空格也没关系）

样例输入

54321

样例输出

5 4 3 2 1

代码

#include 

using namespace std;

int n;

void dfs(int n) {
	if (n / 10 == 0) printf("%d ", n);
	else {
		dfs(n / 10);
		printf("%d ", n % 10);
	}
}

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