题目描述:输入n和n个整数,以与输入顺序相反的顺序输出这n个整数。要求不使用数组,而使用递归函数实现。
递归函数实现过程如下:
void inverse(int n){
if(n >1) {
(1) 读入一个整数,存入num;
(2) 将后面的n-1个数逆序输出: inverse(n-1);
(3) 输出num;
}
if( n == 1) 直接输出num;
}
输入:输入有两行,第一行是一个正整数n,第二行有n个整数,整数之间由空格隔开。
输出:输出n个整数,顺序与输入顺序相反,每个整数后有一个空格。
样例输入
5
11 22 33 44 55
样例输出
55 44 33 22 11
代码:
#include<stdio.h>
int print(int n);
int main(){
int n;
scanf("%d",&n);
print(n);
return 0;
}
int print(int n){
int num;
scanf("%d",&num);
if(n>1){
print(n-1);
printf("%d ",num);
}
if(n==1) printf("%d ",num);
}
/*主函数中输入一个数n,控制整数输入次数,
若n>1,即不是最后一次输入,在输入后在调用下一个print函数,
直至n==1,即最后一次输入,直接输出num;
再逐层返回,执行n>1时的输出语句;
*/