试题 算法提高 递归输出

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

递归过程回溯输出即可
我的代码

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <math.h>
using namespace std;
void dfs(int n){
	if(n==0) return ;
	dfs(n/10);
	cout<<n%10<<"-";
	return ; 
}
int main()
{
	int n;cin>>n;
	dfs(n);
    system("pause");
    return 0;
}