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(原来的兔子+原来的生下的三对+三月份的兔子生下的一对)总结 从第三个月开始，每月的兔子都...
汉诺塔 汉诺塔：汉诺塔（又称河内塔）问题是源于印度的一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 此处为了方便讲解，此处只拿3个圆盘做例子。假设我们需要把A处的盘子全部挪到C上： 当盘子个数为1时： 1号盘子：A—...
目录何谓方法方法的定义及调用方法的定义方法调用方法重载命令行传参可变参数递归 何谓方法Java方法是语句的集合，它们在一起执行一个功能方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用System.out.println();//调用System类里的标准输出对象out里的方法println()设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性...