A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

什么事方法递归?什么是冒泡排序或者选择排序??求大神解说!!!

2 个回复

倒序浏览
递归: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)
回复 使用道具 举报
递归就是在你的某一个方法里面再次调用该方法,并设置恰当的判断条件。程序一直运行,直到条件满足,返回递归得到的值,可以大大简化代码的书写。
冒泡排序是按顺序不断的比较相邻的两个元素,判断是否需要交换顺序,这样每一次遍历就将最大值移到最后或最小值移到最前。
选择排序是每一次遍历找出最大值或最小值,与最大值或最小值位置上的元素交换顺序。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马