- 博客(3)
- 收藏
- 关注
RSS订阅原创 递归算法定义
首先是递归定义，即什么是递归。递归分为两种，直接递归和间接递归。直接递归称为方法自身调用自己。间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。4递归的一些注意事项递归一定要有条件限定，保证递归能够停止下来，否则会形成死循环并发生栈内存溢出（StackOverflowError）。递归中虽然限定了停止下来的条件，但是递归次数不能太多，否则也会发生栈内存溢出。禁止构造方法递归。
2022-11-06 21:01:12
158
原创 最大公约数
就是说如果有一个自然数 a 能被自然数 b 整除，则称 a 为 b 的倍数， b 为 a 的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。 现在学得到是 辗转相除法 又称欧几里得算法 举例求434和652的最大公约数，用辗转相除法：434%652=434 交换除数为652，被除数为余数434652%434=218 交换除数为434，被除数为余数218434%218=216 交
2022-10-30 13:06:02
483
原创 冒泡排序原理
比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个，即需要进行length-1次。 第一次是对n个数进行n-1次比较，进行到最后第n个的一个是最大的； 第二次是对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的；
2022-09-24 22:50:27
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人