题目描述
输入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个整数,顺序与输入顺序相反,每个整数后有一个空格。
样例输入 Copy
5
11 22 33 44 55
样例输出 Copy
55 44 33 22 11
#include<stdio.h>
void inverse(int n)
{
int number;
scanf("%d",&number);//从键盘上得到一个数
if(n>1)//按规则讨论
{
inverse(n-1);//获得最后一个数并输出
printf("%d ",number);/*当inverse函数自动嵌套到最后一次(即n=2时),输出上一次嵌套获得的数*/
}
else
printf("%d ",number);//当n=1时,直接输出
}
int main()
{
int n;
scanf("%d",&n);//获得一个n
inverse(n);//将n代入inverse作为inverse嵌套的初始值
}