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

简介: /*===================================== 数组逆序重放 总时间限制:1000ms 内存限制:65536kB 描述 将一个数组中的值按逆序重新存放。
/*=====================================
数组逆序重放
总时间限制: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 

思路:
这个题可以不用数组:进入到递归子函数后输入数据,接着进入下一层的递归,......当递归返回到该层时输出刚才在本层输入的数据。
这个其实就是利用系统栈来代替了数组的存储功能。 ======================================
*/
 1 #include<stdio.h>
 2 void fun(int i/*,int a[]*/,int n);//fun(n)表示要输入第n个数,然后进入下一层递归,回来后输出第n个数 
 3 int main()
 4 {
 5     int n,a[101];
 6     scanf("%d",&n);
 7     //fun(0,a,n);
 8     fun(0,n);
 9     return 0;
10 }
11 void fun(int i/*,int a[]*/,int n)//fun(n)表示还有n个数要输入和输出 
12 {
13     int t;
14     if(i==n)
15     {
16         return ;
17     }
18     else
19     {
20         scanf("%d",&t);
21         //scanf("%d",&a[i]);
22         //fun(i+1,a,n);
23         fun(i+1,n);
24         //printf("%d ",a[i]);
25         printf("%d ",t);
26     }
27 }
View Code

 

相关文章
|
4月前
【错题集-编程题】数组中的最长连续子序列(排序 + 模拟)
【错题集-编程题】数组中的最长连续子序列(排序 + 模拟)
|
4月前
|
算法 C++ Java
C/C++每日一练(20230421) 位1的个数、递归和非递归求和、俄罗斯套娃信封问题
C/C++每日一练(20230421) 位1的个数、递归和非递归求和、俄罗斯套娃信封问题
37 0
C/C++每日一练(20230421) 位1的个数、递归和非递归求和、俄罗斯套娃信封问题
|
11月前
|
算法
【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字
【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字
44 0
|
C++
C/C++每日一练(20230505) 扩展兔子数列、删除重复项、寻找最小值
C/C++每日一练(20230505) 扩展兔子数列、删除重复项、寻找最小值
111 0
|
搜索推荐 算法 索引
快排图文详解:快速排序算法的实现 - 【双边循环法与单边循环法 & 递归与非递归(栈的方式)的实现】(一)
快排图文详解:快速排序算法的实现 - 【双边循环法与单边循环法 & 递归与非递归(栈的方式)的实现】
182 0
|
存储 搜索推荐 索引
快排图文详解:快速排序算法的实现 - 【双边循环法与单边循环法 & 递归与非递归(栈的方式)的实现】(二)
快排图文详解:快速排序算法的实现 - 【双边循环法与单边循环法 & 递归与非递归(栈的方式)的实现】
146 0
|
存储 算法 JavaScript
日拱算法:环形数组是否存在循环
存在一个不含 0 的 环形 数组 nums ,每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数: 如果 nums[i] 是正数,向前(下标递增方向)移动 |nums[i]| 步 如果 nums[i] 是负数,向后(下标递减方向)移动 |nums[i]| 步
|
人工智能 BI
每日一题-两序列
每日一题-两序列