0
点赞
收藏
分享

微信扫一扫

蓝桥杯 算法提高 递归输出 ADV-308

_karen 2022-10-26 阅读 75


蓝桥杯 算法提高 递归输出 ADV-308

资源限制

时间限制:1.0s 内存限制:512.0MB

问题描述

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

输入格式

输入一个整数n

输出格式

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

样例输入

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

样例输出

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

数据规模和约定

输入n>0,必须使用递归调用来实现!

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
using namespace std;
int recursion(string n){
if(n.length() > 0){
cout<<n[0]<<"-";
n = n.substr(1,n.length()-1);
return recursion(n);
}
}

int main(){
int n;
cin>>n;
char ch[100];
sprintf(ch,"%d",n);
string temp(ch,strlen(ch));
recursion(temp);
return 0;
}


举报

相关推荐

0 条评论