蓝桥杯：试题 算法提高 递归输出

蓝桥杯：试题 算法提高 递归输出

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

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

输入格式
　　输入一个整数n

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

样例输入
一个满足题目要求的输入范例。
例：
123

样例输出
与上面的样例输入对应的输出。
例：
1-2-3-

数据规模和约定
　　输入n>0，必须使用递归调用来实现！

#include<iostream>
using namespace std;

void digui(int a[],int i){
	if(i == 1) return;
	cout<<a[i-1]<<"-";
	i--;
	digui(a,i);
}
int main(){
	
	long long n;
	cin>>n;
	int a[100000],temp,i = 1; 
	while(n != 0){
		a[i] = n % 10;
		n /= 10;
		i++;
	}
	digui(a,i);
	return 0;
}