黑马程序员技术交流社区

标题: 什么事方法递归？什么是冒泡排序或者选择排序？？ [打印本页]

---

作者: a546036242    时间: 2015-7-18 17:05
标题: 什么事方法递归？什么是冒泡排序或者选择排序？？
什么事方法递归？什么是冒泡排序或者选择排序？？求大神解说！！！

---

作者: 马北剑西    时间: 2015-7-18 17:30
递归：public class JieCheng { public static void main(String[] args){ System.out.println(JieCheng.digui(31)); } public static long digui(int n){ if(n <= 1) return 1; else return digui(n-1)*n; } } 阶乘的递归实现1、当X = 1时，阶乘 = 1 否则就会将X减一作为参数进行下一步递归，一直到X = 1 为止，就会得到2中的式子。 2、阶乘 = X * ( X - 1 ) * ( X - 2 ) * ( X - 3 ) * …… * 1 这时程序会自底向上，也就是从1开始向上返回值，也就是： digui(1) = 1 digui(2) = 2 * digui(1) = 2 * 1 = 2 digui(3) = 3 * digui(2) = 3 * 2 = 6 …… digui(n) = n * digui(n-1)

---

作者: leoty    时间: 2015-7-18 18:02
递归就是在你的某一个方法里面再次调用该方法，并设置恰当的判断条件。程序一直运行，直到条件满足，返回递归得到的值，可以大大简化代码的书写。
冒泡排序是按顺序不断的比较相邻的两个元素，判断是否需要交换顺序，这样每一次遍历就将最大值移到最后或最小值移到最前。
选择排序是每一次遍历找出最大值或最小值，与最大值或最小值位置上的元素交换顺序。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2