汉诺塔 汉诺塔：汉诺塔（又称河内塔）问题是源于印度的一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 此处为了方便讲解，此处只拿3个圆盘做例子。假设我们需要把A处的盘子全部挪到C上： 当盘子个数为1时： 1号盘子：A—...
目录何谓方法方法的定义及调用方法的定义方法调用方法重载命令行传参可变参数递归 何谓方法Java方法是语句的集合，它们在一起执行一个功能方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用System.out.println();//调用System类里的标准输出对象out里的方法println()设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性...
package com.company;public class Recursive {public static void main(String[] args) {long startTime=System.currentTimeMillis();System.out.println("执行代码块/方法");Sum(100000);//此时递归崩溃long endTime=System.currentTimeMillis();System.out.println("程序运行时间： "+(endTime - startTime)+"ms");}public static void Sum(int x){int n=x;if(n!=0){Sum(n-1);System.out.println(n);}}}
/*** 三角数字之和 ...5+4+3+2+1* @param n* @return*/ public int triangle(int n){if(n==1){return 1;}return n+triangle(n-1); }/*** 阶乘 5!* @param n* @return*/ public int factorial(int n){if(n==1){return 1;}return n*factorial(n-1); }/*** 递归二分查找* @param a* @param findKey* @return*/ public int recFind(int[] a,int findKey,int low,int high){int mid=(low+high)/2;if(a[mid]==findKey){return mid;}else ...
653. 两数之和 IV - 输入 BST 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 案例 1: 输入:5/ 3 6/ \ 2 4 7Target = 9 输出: True 案例 2: 输入:5/ 3 6/ \ 2 4 7Target = 28 输出: False /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = ...
Java语进阶 第一章 File类 File类的概述File类的静态成员变量绝对路径和相对路径File类的构造方法File类获取功能的方法File类判断功能的方法File类创建删除功能的方法File类遍历(文件夹)目录功能 第二章 递归 递归概念&分类&注意事项练习_使用递归计算1-n之间的和练习_使用递归计算阶乘练习_递归打印多级目录 第三章 综合案例 综合案例_文件搜索FileFilter过滤器的原理和使用FileNameFilter过滤器的使用和Lambda优化程序
目录分析一.快速排序的思想二.partition函数如何实现递归实现 分析 一.快速排序的思想取数组中的第一个元素作为标准值，把小于标准值的元素放在其左侧smaller区域，把大于标准值的元素放在其右侧larger区域。那么标准值的位置就移动到了排序完成以后他应该在的位置。 把smaller,larger两部分分别通过这种方式进行排序。数组5 4 2 7 3 6 为例,[ ]括起来的是此次比较的标准值： 第一轮后：4 2 3 [5] 7 6 第二轮后：2 3 [4] 5 6 [7] 第...
预备知识点 Java自定义类 我们可以把类的类型为两种： 第一种，Java为我们提供好的类，如Scanner类，Random类等，这些已存在的类中包含了很多的方法与属性，可供我们使用。 第二种，我们自己创建的类，按照类的定义标准，可以在类中包含多个方法与属性，来供我们使用。 这里我们主要介绍第二种情况的简单使用。 自定义类的概述： 我们在Java中，将现实生活中的事物抽象成了代码。这时，我们可以使用自定义的数据类型（类）来描述（...
1 package com.recursion;2 3 /*4 * 递归（recursion）基本介绍5 * 1、简单的说，递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同事也可以让代码变得简洁6 * 2、当程序执行到一个方法是，都会开辟一个独立的空间7 * 3、每个空间的数据（局部变量）都是独立的8 * 9 * 通过两个案例，对递归做简单回顾： 10 * 1）打印问题调用机制 11 * 1）首先执行main函数，在栈中开辟一...
题目： X星球特别讲究秩序，所有道路都是单行线。 一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？ 为了方便起见，假设检查站可容纳任意数量的汽车。 显然...
实体类 ? public class Menu { ??// 菜单id ??private String id; ??// 菜单名称 ??private String name; ??// 父菜单id ??private String parentId; ??// 菜单url ??private String url; ??// 菜单图标 ??private String icon; ??// 菜单顺序 ??private int order; ??// 子菜单 ??private List<Menu> children; ??// ... 省去getter和setter方法以及toString方法 } ? ?/* ??* 排序,根据order排序 ??*/ ?public Comparator<Menu> o...
01.代码如下：package TIANPAN;/*** 此处为文档注释** @author 田攀 微信382477247*/ public class TestDemo {public static void main(String[] args) {System.out.println(sum(100)); // 1 - 100累加}public static int sum(int num) { // 最大的内容if (num == 1) { // 递归的结束调用return 1; // 最终的结果返回了1}return num + sum(num - 1); // 递归调...
Java递归笔试题今天在练习Java笔试题的时候，遇到了一个递归题目，一开始的时候被绕了进去，后来才想明白是一个参数进栈的问题 今天在练习Java笔试题的时候，遇到了一个递归题目，一开始的时候被绕了进去，后来才想明白是一个参数进栈的问题 public class test1 {public static void main(String[] args) {split(12);}public static int split(int number) {if (number > 1) {if (number % 2 != 0) System.out.print(split((number...
分类： 直接递归：方法自己调用自己 间接递归：a调用b，b再调用a注意： 要有条件限定，确保递归能够停止 次数不能太多 构造方法禁止递归练习package Recurrence;public class Demo01 {public static void main(String[] args) {System.out.println(sum(10));}public static int sum(int n) {if (n==1){return 1;}return n+sum(n-1);} }package Recurrence;public class Demo02 {public static void main(String[] args) {int f= f...
在前面的排序算法里面博主提到过二分查找算法,是使用递归的方式,下面博主分享一下二分查找算法的非递归方式 1.二分查找算法介绍 二分查找法只适用于从有序的数列中进行查找(比如数字,字母),将数列排序后再进行查找,二分查找法的运行时间为对数时间O(log2n),即查找到需要的目标位置最多只需要log2n步,假设从[0,99]的队列(100个数,即n=100)中寻找目标数30,则需要查找步数为log2 100,即最多查找7次(2^6 < 100 <2^7>) 案例: 数组{1,3...