Openjudge计算概论——数组逆序重放【递归练习】

/*=====================================
数组逆序重放
总时间限制:1000ms
内存限制:65536kB
描述
    将一个数组中的值按逆序重新存放。
    例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。
输入
    输入为两行：第一行数组中元素的个数n（1<n<100)，
    第二行是n个整数，每两个整数之间用空格分隔。
输出
    输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。
样例输入
5
8 6 5 4 1
样例输出
1 4 5 6 8
来源
计算概论05 

思路：
这个题可以不用数组：进入到递归子函数后输入数据，接着进入下一层的递归，......当递归返回到该层时输出刚才在本层输入的数据。
这个其实就是利用系统栈来代替了数组的存储功能。
======================================*/

#include<stdio.h>
void fun(int i/*,int a[]*/,int n);//fun(n)表示要输入第n个数，然后进入下一层递归，回来后输出第n个数 
int main()
{
    int n,a[101];
    scanf("%d",&n);
    //fun(0,a,n);
    fun(0,n);
    return 0;
}
void fun(int i/*,int a[]*/,int n)//fun(n)表示还有n个数要输入和输出 
{
    int t;
    if(i==n)
    {
        return ;
    }
    else
    {
        scanf("%d",&t);
        //scanf("%d",&a[i]);
        //fun(i+1,a,n);
        fun(i+1,n);
        //printf("%d ",a[i]);
        printf("%d ",t);
    }
}