蓝桥杯 算法提高 递归输出（c语言版详细注释）

试题 算法提高 递归输出

                                                                                  蓝桥杯试题解答汇总链接

资源限制

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

---

问题描述

       编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减号“-”，例如对于整数123，该函数将输出1-2-3- 。编写主函数测试该递归函数。

---

输入格式

       输入一个整数n

---

输出格式

       如题目要求，把n的每个数字后面加一个减号”-“输出
样例输入

---

样例输入

123

---

样例输出

1-2-3-

---

数据规模与约定

输入n>0，必须使用递归调用来实现！

代码

#include<stdio.h>
void f(int n){
	if(n==0){
		return;
	}
	f(n/10);//先递归后输出 
	printf("%d-",n%10);
}
int main()
{
	int n;
	scanf("%d",&n);
	f(n);
	return 0;
}