java编程基础(六)递归

发布于 2020-10-26

递归递归是指在方法中调用自身void f() {f();}递归算法的运算逻辑,是将复杂问题一步步简化,简化成最简问题,然后再倒推求出结果,请看下面的例子:递归求阶乘逻辑分析求5的阶乘可以简化成求4的阶乘再乘5,依次类推,简化阶乘的最简问题:求0的阶乘,0的阶乘规定是1。再从0的阶乘倒推求出结果。代码

0 条评论
190 热度

java编程基础(五)二分法查找

发布于 2020-10-26

二分法查找逻辑分析二分法查找是在一组有序数据中寻找目标值,并获得目标值所在的下标位置。二分法查找也叫折半查找,基本逻辑是每次都向中间位置找,然后缩小一半范围再向中间位置找,请看下面的示例:查找结束时,低位下标和高位下标可以重叠,请看下面的演示:·如果低位下标和高位下标交叉,则说明查找的目标值不存在。

0 条评论
140 热度

java编程基础(四)选择排序

发布于 2020-10-26

选择排序运算逻辑分析选择排序的运算逻辑是,挑选比i位置小的值交换到i位置代码package demo1;import java.util.Arrays;import java.util.Random;public class SelectionSort { public static void

0 条评论
103 热度

java编程基础(三)冒泡排序

发布于 2020-10-26

冒泡排序运算逻辑分析从上面的演示看到,排序运算主要依靠j向前递减来完成,j递减过程做两件事:较小值向前移动最小值移动到i位置代码package demo3;import java.util.Arrays;import java.util.Random;public class Test1 {

0 条评论
113 热度

java编程基础(二)位运算符

发布于 2020-10-26

位运算符针对二进制运算,java提供了位运算符:位运算1. 位与 &两个整数值的32位,每一位和每一位求与。两位都是1与得的结果是1;只要有0结果就是0。00000000 00000000 00000000 0110100100000000 00000000 00000000 0010001

0 条评论
99 热度

java编程基础(一)二进制

发布于 2020-10-26

二进制对于任何已知类型的传统计算机而言,均以1和0作为编码形式进行程序计算。在电路结构中,高电平与低电平对应表示1和0。计算机内部表示任何数据都是用二进制。而与人进行交互时,可以将数据转换成人可以理解的内容:10进制、文字、图片、音频视频。不同进制的计算方式是相通的:从0开始一直加1:十进制乘10和

0 条评论
100 热度