- 博客(3)
- 收藏
- 关注
原创 介绍Java的递归以及案例
1:定义递归方法 一个方法调用自己叫方法的递归调用,方法的递归调用也可以重复执行一段代码。 例: 递归的特点 实际上,递归有两个显著的特征,终止条件和自身调用: 终止条件:递归必须有一个终止的条件,即不能无限循环地调用本身。 自身调用:原问题可以分解为子问题,子问题和原问题的求解方法是一致的,即都是调用自身的同一个函数。 2:用n举例 运行结果
2022-11-06 21:43:50
171
2
翻译 解释最大公约数
就是说如果有一个自然数 a 能被自然数 b 整除,则称 a 为 b 的倍数, b 为 a 的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 现在学得到是 辗转相除法 又称欧几里得算法 举例求434和652的最大公约数,用辗转相除法: 434%652=434 交换除数为652,被除数为余数434 652%434=218 交换除数为434,被除数为余数218 434%218=216 交换除数为218,被除数为余数2
2022-10-30 13:01:44
246
翻译 对排序算法的理解
冒泡排序 每次遍历排序都找出一个最大值放在后面 就像冒泡一样 应用了交换的思想 [3, 9, -1, 10, 20] 第1次遍历排序: [3, -1, 9, 10, 20] 第2次遍历排序: [-1, 3, 9, 10, 20] 第3次遍历排序: [-1, 3, 9, 10, 20] 第4次遍历排序: [-1, 3, 9, 10, 20] 最终排序结果: [-1, 3, 9, 10, 20] *所以5个数组进行4次遍历排序就可 *根据上面的遍历我们还发现第三次遍
2022-09-24 22:07:13
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅