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

蓝桥杯 算法提高 递归输出 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;
}