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

 

相关文章
|
8月前
|
测试技术
【动态规划】【数组】1416. 恢复数组
【动态规划】【数组】1416. 恢复数组
|
算法 前端开发
前端算法-删除有序数组中的重复项
前端算法-删除有序数组中的重复项
|
7月前
|
机器学习/深度学习 存储 算法
Python5种算法回溯+剪枝、字典序、递归交换、计数回溯、迭代法 实现全排列ll【力扣题47】
Python5种算法回溯+剪枝、字典序、递归交换、计数回溯、迭代法 实现全排列ll【力扣题47】
|
7月前
|
算法
数据结构和算法学习记录——时间复杂度的计算(嵌套循环、大O的渐进表示法、双重循环、常数循环、strchr、冒泡排序、二分查找、斐波那契数列递归)
数据结构和算法学习记录——时间复杂度的计算(嵌套循环、大O的渐进表示法、双重循环、常数循环、strchr、冒泡排序、二分查找、斐波那契数列递归)
525 1
|
7月前
|
存储 算法
数据结构和算法学习记录——删除有序数组中的重复项、合并两个有序数组
数据结构和算法学习记录——删除有序数组中的重复项、合并两个有序数组
36 0
数据结构和算法学习记录——删除有序数组中的重复项、合并两个有序数组
|
8月前
|
搜索推荐 算法 索引
【排序算法】深入解析快速排序(霍尔法&&三指针法&&挖坑法&&优化随机选key&&中位数法&&小区间法&&非递归版本)
【排序算法】深入解析快速排序(霍尔法&&三指针法&&挖坑法&&优化随机选key&&中位数法&&小区间法&&非递归版本)
210 4
|
8月前
|
算法
每日一题——排序链表(递归 + 迭代)
每日一题——排序链表(递归 + 迭代)
|
8月前
|
算法
回溯-求出数组的所有子序列【学习算法】
回溯-求出数组的所有子序列【学习算法】
56 0
|
8月前
|
算法 搜索推荐 Java
算法编程(四):合并两个有序数组
算法编程(四):合并两个有序数组
81 0
|
存储 搜索推荐 算法
插入/希尔/选择/堆/冒泡/快速/归并/计数排序 && 排序原理 && 搜索树原理 && 哈希概念
插入/希尔/选择/堆/冒泡/快速/归并/计数排序 && 排序原理 && 搜索树原理 && 哈希概念
90 0