资源限制
时间限制: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;
}