【算法】蓝桥杯 递归输出

试题 算法提高 递归输出

提交此题  

资源限制

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

问题描述

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

输入格式

　　输入一个整数n

输出格式

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

样例输入

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

样例输出

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

数据规模和约定

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

//递归输出
#include<stdio.h>
void print(int *a,int i);
int main()
{
    int num,i,j;
    i=1;
    int a[200];
    scanf("%d",&num);
    while(num!=0)
    {
        a[i]=num%10;
        num=num/10;
        i++;
        j=i-1;
    }
    print(a,j);
    return 0;
 } 
void print(int *a,int i)
{
    if(i==1)
    {
        printf("%d-",a[1]);
        return;
    }
    printf("%d-",a[i]);
    i--;
    print(a,i);
 }