试题 算法提高 递归输出

试题 算法提高 递归输出

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减号“-”，例如对于整数123，该函数将输出1-2-3- 。编写主函数测试该递归函数。
输入格式
　　输入一个整数n
输出格式
　　如题目要求，把n的每个数字后面加一个减号”-“输出
样例输入
一个满足题目要求的输入范例。
例：
123
样例输出
与上面的样例输入对应的输出。
例：
1-2-3-
数据规模和约定
　　输入n>0，必须使用递归调用来实现！

思路：一开始的i是为了得到n的位数，如果不知道的话只可以从尾数开始，就比如输出123会输出3-2-1-，所以需要最高位开始遍历。
代码：

#include<iostream>
#include<math.h>
using namespace std;
void c(int n,int i){
	if(i==0){
		
	}else{
		int e=pow(10 , i-1);
		int d=n/e;
		n=n%e;
		cout<<d<<"-";
		c(n,i-1);
	}
}
int main(){
	int n;
	cin>>n;
	int a=n,i=0;
	while(a!=0){
		i++;
		a=a/10;
	}
	c(n,i);
}