【算法】蓝桥杯 递归输出
试题 算法提高 递归输出
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
编写递归函数,将组成整数的所有数字逐个输出,每个数字后面加上一个减号“-”,例如对于整数123,该函数将输出1-2-3- 。编写主函数测试该递归函数。
输入格式
输入一个整数n
输出格式
如题目要求,把n的每个数字后面加一个减号”-“输出
样例输入
一个满足题目要求的输入范例。
例:
123
例:
123
样例输出
与上面的样例输入对应的输出。
例:
1-2-3-
例:
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); }