输入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

样例输出 Copy

​

#include 
#include 

void inverse(int n);


int main()
{

    int n;
    scanf("%d",&n);
    inverse(n);
   return 0;

}


void inverse(int n)
{
    int num;
    if(n >1)
   {
       scanf("%d",&num);
       inverse(n-1);
       printf("%d ",num);
   }
    else if( n == 1)
   {
     scanf("%d",&num);
     printf("%d ",num);
   }

}

因为有函数嵌套，此题最重要的是弄清楚每一次输入的问题；例如当n=2，第一次输入num，因为执行n>1这个if语句，所以输出之前会进入scanf后面的嵌套函数，且n是以1进入。此时满足第二个if语句，会直接输出；当n=1这个函数中num输出后，前面那个num才会输出；

所以无论n是几，只有在inverse（n-1）这个函数完成后，才会输出；而要inverse（n-1）输出，就要先让inverse（n-1-1）输出，直到n减多个1后为1；