蓝桥杯C++——试题 算法提高 递归输出

蓝桥杯试题集试题总汇（C++）

问题描述

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

输入格式

　　输入一个整数n

输出格式

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

样例输入

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

样例输出

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

数据规模和约定

　　输入n>0，必须使用递归调用来实现！

分析

递归调用在底层其实是对线程栈的压栈和出栈操作，每调用一次都会压栈一次，并记录相关的局部变量信息，当达到约束条件，就会执行出栈操作。

参考代码

#include<iostream>
using namespace std;
void f(int n)
{
    if(n==0)
        return;
    f(n/10);//举例输入123，则压栈顺序为123,12,3
    cout<<n%10<<'-';//出栈顺序就为1-2-3-
}
int main()
{
    int n;
    cin>>n;
    f(n);
    return 0;

}