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

时间:2023-03-08 23:05:02
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[];
scanf("%d",&n);
//fun(0,a,n);
fun(,n);
return ;
}
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+,n);
//printf("%d ",a[i]);
printf("%d ",t);
}
}