蓝桥杯 递归输出 C++算法提高 HERODING的之路

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

解题思路：
为了递归首先要把数字的各个位拆分开来，这里我用了一个while循环实现，每次都把最后一位放入数组中，并删除最后一位，直到没有位数（即为小于1的小数），然后再进行递归调用，递归思路是直到数组的最后才开始输出（因为存储是反向存储），代码如下：

#include<bits/stdc++.h>

using namespace std;

int a[100];

void digui(int i,int length){
	if(i != length){
		digui(i + 1, length);
	}
	cout << a[i] << "-";
}

int main(){
	int n;
	int len = 0;
	cin >> n;
	while(n >= 1){
		a[len ++] = n % 10;
		n /= 10;
	}
	digui(0, len - 1);
	return 0;
}