Java二分法查找（递归、循环实现）public class BinarySearch {public static void main(String[] args) {/*** @author JadeXu* @// TODO: 2020/12/7 二分查找* 思路：* 1、获取数组的中间值，先获取下标，方便多次查找* 奇数位的数组直接获取中间位，偶数位的数组获取中间的第一位或第二位都可，一般获取第一位（因为与奇数位获取中间值的方法一样）* 2、获取查找的区间范围，start：区间开始的下标，end：区间结束的下标* 3、判断...
可变参数JDK 1.5 开始，Java支持传递同类型的可变参数给一个方法。在方法声明中，在指定参数类型后加一个省略号(...)一个方法只能指定一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明。 package method;public class 可变参数 {public static void main(String[] args) {// 调用可变参数的方法printMax(34,3,3,2,56.5);printMax(new double[]{1,2,3});}public static void printMax(double... numbers...
N叉树的后序遍历 题目描述 给定一个 N 叉树，返回其节点值的后序遍历。 图示题解一（java递归） class Solution {List<Integer> list;public List<Integer> postorder(Node root) {//递归list = new ArrayList<>();//递归根节点order(root);return list;}public void order(Node root){if(root == null){//如果节点为空，终止递归return;}//遍历该根节点的所有子节点for(Node child : root.children){order(child);}//等到遍历终止...
使用递归操作将父子关系数据转成树形结构对象 前端需要树形结构的json数据，故此 写demo记录下，方便下次查阅。 package tree;import java.util.ArrayList;import java.util.List;/** * @ClassName Menu * @Description: TODO * @Author yuanqingtao * @Date 2020/11/19 * @Version **/public class Menu { private Integer id; private Integer parentId;//父id private String name;//名称 private List<Menu> child...
递归作用：由自己来调用自己递归的两部分：1.递归头：知道递归什么时候结束2.递归体：知道什么时候开始调用自身方法递归的三要素：边界条件：条件前过程：不断调用的过程返回过程：返回结果值的过程ps：递归会带来大量的函数调用（应少用递归）适合于小基数的计算主要是了解思想调用多会消耗性能
public class test_Febonacci {public static void main(String[] args) {//斐波那契额数列: 1 1 2 3 5 8 13//输出第n项斐波那契数列,以7为例System.out.println(febonacci(7));}public static int febonacci(int i) {if (i == 1 || i == 2) {return 1;} else {return febonacci(i - 1) + febonacci(i - 2);}} }输出:
可变长参数示例： package MethodDemo;public class Demo05 {public static void main(String[] args) {Demo05 demo05 = new Demo05();//因为写方法时没有写成类方法，所以调用这个方法时要new一个类，通过类调用，demo05.findmin(3.3,3.4,3.5);demo05.findmin(1,3.14, 56, 59,8.2,96,5.6);//方法的重载}public void findmin(int a,double... numbers) {//注意这里使用可变长参数时，一定要把可变长参数放在参数的最后一项if (numb...
// 冒泡求数组最小值public class Bubble {// 定义存储最小值的变量static int min;public static void main(String[] args) {int[] arr;arr = new int[]{10,200,66,1,0};min = arr[0];Bubble Max = new Bubble();Max.getMin(arr,0);System.out.println("最小值 ===== "+min);}void getMin(int[] arr,int index){if(index<arr.length){if(index<arr.length-1){compare(arr[index],arr[index+1]);}getMin(arr,index+1);}else{return...
一段java删除文件的递归，欢迎留言升级。 //* * dir 你想删掉的文件或文件夹 * *//private void deleteDir(File dir) {if (dir.isDirectory()) {File[] children = dir.listFiles();for (File file : children) {deleteDir(file);}}dir.delete();}
最近上网发现网上这种基础的代码都写得乱糟糟的，特别蒙蔽，自己撸了一段递归，欢迎留言升级。//* * folder 你想取得哪个的文件夹下的所有文件 * resultFileList 结果集 * *//public void getAllFile(File folder, List<File> resultFileList) {if (folder.isDirectory()) {File[] children = folder.listFiles();for (File file : children) {getAllFile(file, resultFileList);}} else {resultFileList.add(folder);}}
1 import java.io.File;2 3 /**4 * @Author: heq5 * @Date: 2020/6/23 20:516 */7 public class Test {8 public static void main(String[] args) {9 File file = new File("C:");//查找的盘符 10 heq(file); 11 } 12 13 public static void heq(File file) { 14 File[] files = file.listFiles(); 15 if (files != null) { 16 for (File file1 : files) { 17 ...
一. 可重入锁(递归锁) 1. 定义： 指的时同一线程外层函数获得锁之后，内层递归函数仍然能获取该锁的代码， 在同一个线程在外层方法获取锁的时候，在进入内层方法会自动获取锁，也就是说， 线程可以进入任何一个它已经拥有的锁所同步着的代码块。简单来说，可重入锁就是你回家后开了一个大门锁，就可以进入厨房，厕所，客厅等等。 2. 可重入锁作用：最大的作用就是避免死锁 3. 使用synchronized实现可重入锁 class Phone {//证明 sy...
1.N个台阶的走法递归【这里设为10个台阶】/*** N个台阶的走法递归* <p>* 有个楼梯，台阶有10个，每次可以跳上1阶 或者 2阶 ，那么台阶的走法一共有多少种*/@Testpublic void t() {System.out.println(f(10));}//斐波那契数列变形，求N个台阶的走法，递归方法public int f(int n) {if (n <= 2) {return n;}return f(n - 1) + f(n - 2);}View Code 2.文件删除递归/*** 文件删除递归* <p>* 1:检测文件夹是否存在，不存在则退出* 2:获取...
package com.test; import java.io.File; import java.util.Scanner; import com.DIGUI; public class test_4 { public static void main(String[] args) {// TODO Auto-generated method stubFile dir =getDir();deleteFile(dir); } public static void deleteFile(File dir) {File[] subFiles =dir.listFiles();for (File subFile : subFiles) {if(subFile.isFile()) {subFile.delete();}else {deleteFile(subFile);}}dir.delet...
经典兔子问题——Java中递归方法的使用 一、首先我们看一下题目要求 兔子从第三个月开始下一对崽子，然后以后每个月都下一对，假设兔子不死，并且他们的崽子也是这样的，问N月后一共多少只兔子？ 二、对题目进行简要分析：月份 兔子数量1 1(原来的兔子)2 1(原来的兔子)3 2(原来的兔子+原来的生下的一对)4 3(原来的兔子+原来的生下的两对)5 5(原来的兔子+原来的生下的三对+三月份的兔子生下的一对)总结 从第三个月开始，每月的兔子都...