【算法】蓝桥杯 递归输出

试题 算法提高 递归输出

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

 

posted @ 2020-03-28 16:36  美好事物  阅读(69)  评论(0编辑  收藏