`
逆风的香1314
  • 浏览: 1391817 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

用递归颠倒一个数组

阅读更多
  1. import java.util.Arrays;
  2. /**
  3.  * 用递归颠倒一个数组。
  4.  * 
  5.  * @author 孙钰佳,http://blog.csdn.net/sunyujia/
  6.  * 
  7.  */
  8. public class T {
  9.   public static void main(String args[]) {
  10.     int[] a = { 12345 };
  11.     reverse(a, 0, a.length - 1);
  12.     System.out.println(Arrays.toString(a));
  13.   }
  14.   public static void reverse(int[] a, int left, int right) {
  15.     if (left >= right)
  16.       return;
  17.     int temp = a[left];
  18.     a[left] = a[right];
  19.     a[right] = temp;
  20.     reverse(a, ++left, --right);
  21.   }
  22. }

分享到:
评论

相关推荐

    01-E-4 数组倒置1

    01-E-4 数组倒置#数据结构邓神Q: 任给数组 A[0,n) 将其前后颠倒统接:// 将数组从 [lo,hi] 内部的所有元素反转数组倒置:递归解决if(l

    java数组程序

    6. 编写一个方法search(int a[],int x): ...8. 编写一个递归方法inverse(int a[]):将数组a 中的元素颠倒存放。 例如,原来为:(a1,a2,a3,a4,…,an), 处理后为:(an,an-1,…,a3,a2,a1)。

    链表的方式解多项 式

    用链表的方式实现两个多项式相乘。将系数和指数都存在结构体里。而不是将系数存在数组里

    javascript入门笔记

    1、声明一个变量 r ,来表示一个圆的半径,并赋值 2、声明一个常量PI ,来表示圆周率3.14 3、通过 r 和 PI 来计算 该圆的周长,保存在变量l中 周长 = 2 * π * 半径 4、通过 r 和 PI 来计算 该圆的面积,保存在...

    《javaScrip开发技术大全》源代码

    • sample04.htm 在同一个网页中使用不同脚本语言 • sample05.htm 判断浏览器对JavaScript版本的支持情况 • sample06.htm 引用外部JavaScript • sample07.htm 在同一个HTML文档...

    《C#经典编程220例》.(明日科技).【带书签】-共3部分

    实例211 使用linq在一个循环中遍历多个数组 403 实例212 过滤文章中包含指定单词的句子 404 实例213 使用linq生成随机序列 406 实例214 筛选指定类型的元素 408 实例215 使用linq技术对对象进行筛选操作 409 实例216...

    明日科技C#开发入门及项目实战

    实例211 使用linq在一个循环中遍历多个数组 实例212 过滤文章中包含指定单词的句子 实例213 使用linq生成随机序列 实例214 筛选指定类型的元素 实例215 使用linq技术对对象进行筛选操作 实例216 使用linq技术对对象...

    android opengl es 飘动的国旗

    2. 写出绘制的递归方法 开始实现时是通过循环绘制出每一个网格的纹理贴图,组合成整个图像,绘制效率较低且浪费资源较多,而且将图像进行旋转操作的时候会变形,不能达到预想的效果,所以开始对其进行整合 ...

    C语言程序设计实验报告

    首先,定义一个存储起飞、到达时间的结构,再定义一个该类型的数组,循环搜索即可。 (25)教材第17章编程题第5题:用指针数组存储键入的字符串,对数组排序。 说明:本题应用动态分配内存、数组排序,考查综合能力...

    数据结构:八大数据结构分析.pdf

    栈的结构就像⼀个集装箱,越先放进去的东西越晚才能拿出来,所以,栈常应⽤于实现递归功能⽅⾯的场景,例如斐波那契数列。 3.队列 队列与栈⼀样,也是⼀种线性表,不同的是,队列可以在⼀端添加元素,在另⼀端取出...

    最新Java面试宝典pdf版

    10、使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变? 11 11、"=="和equals方法究竟有什么区别? 11 12、静态变量和实例变量的区别? 12 13、是否可以从一个static方法内部发出对非static方法...

    Java面试笔试资料大全

    10、使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变? 11 11、"=="和equals方法究竟有什么区别? 11 12、静态变量和实例变量的区别? 12 13、是否可以从一个static方法内部发出对非static方法...

    Java面试宝典2010版

    10、使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变? 11、"=="和equals方法究竟有什么区别? 12、静态变量和实例变量的区别? 13、是否可以从一个static方法内部发出对非static方法的调用...

    Java面试宝典-经典

    10、使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变? 11 11、"=="和equals方法究竟有什么区别? 11 12、静态变量和实例变量的区别? 12 13、是否可以从一个static方法内部发出对非static方法...

    JAVA面试宝典2010

    10、使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变? 11 11、"=="和equals方法究竟有什么区别? 11 12、静态变量和实例变量的区别? 12 13、是否可以从一个static方法内部发出对非static方法...

    java面试题大全(2012版)

    10、使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变? 11 11、"=="和equals方法究竟有什么区别? 11 12、静态变量和实例变量的区别? 12 13、是否可以从一个static方法内部发出对非static方法...

Global site tag (gtag.js) - Google Analytics