【ZZULIOJ】1111: 多个整数的逆序输出（函数专题）

ZZULIOJ题解

1111: 多个整数的逆序输出（函数专题）

题目描述
输入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>
void inverse(int n) 
{  
	int num;//定义数字num 
	if(n >1)
   {
   	scanf("%d",&num);//键盘读入num 
   	inverse(n-1);//递归给n-1 -->此时又进入了一个新的inverse()函数之中，重复操作 
   	printf(" %d",num);//输出num 
   }
 	if( n == 1){//当n为1的时候，输入之后就输出 
 	scanf("%d",&num);//键盘读入num 
 	printf ("%d",num);//直接输出num；
	} 
}
int main()
{
	int n;//定义未知数数量n 
	scanf("%d",&n);//键盘输入n 
	inverse(n);//执行inverse函数
	return 0;//程序正常结束 
}