Java数据结构和算法（八）——递归 记得小时候经常讲的一个故事：从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容是“从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容......”什么是递归，上面的小故事就是一个明显的递归。以编程的角度来看，程序调用自身的编程技巧称为递归（ recursion）。百度百科中的解释是这样的：递...
文章目录 递归求数的乘方递归解决组合问题 递归求数的乘方package recursion;public class RecursionTest8 {public static void main(String[] args) {System.out.println(pow(2,5));}//用递归的算法实现求乘方，y不能是负数public static int pow(int x, int y){if(y == 0){//任何数的0次方是1return 1;}if(y == 1){//边界条件，当y等于1时，不再进行递归return x;}if(y%2==1){//奇数return pow(x*x,y/2)*x;}else {return pow(x*x...
[递归]java实现全排列 //start：开始交换的第一位 //end：交换的最后一位 public class fullsort { public static void fullsort(int[]arr,int start,int end){if(start==end) {for(int i=0;i<arr.length;i++) {System.out.print(arr[i]+"");}System.out.println();}for(int i=start;i<=end;i++) {swap(arr,start,i);//交换fullsort(arr,start+1,end);//继续搜索swap(arr,start,i);//回溯}}public static void swap(int arr[],int ...
Java递归 递归就是方法自己调用自己 递归构成递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。 递归体：什么时候需要调用自身方法。eg： 用递归实现阶乘 package method;import java.util.Scanner;public class Recoursion {public static void main(String[] args) {System.out.println("请输入整数，以计算factorial：");Scanner userInput = new Scanner(System.in);int intValue = 1;if (userInput.hasNextInt()) ...
递归一个方法体内调用它自身 方法递归包含了一种隐式的循环，它会重复执行某行代码，但这种重复执行无须循环控制 递归一定要向已知的方法递归，否则这种递归就变成了无穷递归，类似于死循环。public class RecursionTest {public static void main(String[] args) {//计算1-100之间所有自然数的和RecursionTest test = new RecursionTest();int sum = test.getSum(100);System.out.println(sum);System.out.println("*************...
先序遍历：根左右 中序遍历：左根右 后序遍历：左右根 建树 public class BinaryTree {TreeNode root;public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) {this.val = val;}TreeNode(int val, TreeNode left, TreeNode right) {this.val = val;this.left = left;this.right = right;}}public BinaryTree(Integer[] array) {//建树root = new TreeNode(array[1]);TreeNode[] treeNodes =...
1.数组的复制 在程序中，经常需要复制一个数组或数组的一部分，这种情况下，我们首先想到的可能是会尝试使用赋值语句：list1=list2;不过这种语句并不能将list1引用的数组内容复制给list2，而只是将list1的引用值复制给了list2，在这条语句过后，list1和list2都指向了同一个数组，list2原先引用的数组会被自动收回。 Java中，可以使用赋值语句复制基本数据类型的变量，但是不能复制数组，将一个数组变量赋值给另一个数组变...
重载的额定义： 1.同一个类中，相同的方法名，参数类型不同，参数个数不同。 package day05;public class DiguiTest {//java 递归小例子 //利用栈后进先出的特点，返回相加的值 public static void main(String[] args) { DiguiTest a = new DiguiTest(); int sum = a.getSum(10); System.out.println(sum); } public int getSum(int n){ if(n==1){ return 1; }els...
public class h {public static int f(String s1,String s2){if(s1.length()==0||s2.length()==0){return 0;}if(s1.charAt(0) == s2.charAt(0)) { return f(s1.substring(1),s2.substring(1)) +1;}else { return Math.max(f(s1.substring(1),s2),f(s1,s2.substring(1))); }}public static void main(String[] args){System.out.println(f("csdnRegan","wechatRegan"));} }
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。```java import java.util.*; public class Main {public static void main(String[] ...
java.io.File类是文件和目录路径名的抽象表示。主要用于文件和目录的创建、查找、删除等操作。 可以使用File类的方法：创建一个文件、文件夹删除一个文件、文件夹获取一个文件、文件夹判断文件、文件夹是否存在对文件夹进行遍历获取文件的大小构造方法public File(String pathname)：通过将给定路径名字符串转换为抽象路径名来创建一个新 File 实例。public File(String parent,String child)：根据 parent 路径名字符串和 child 路...
什么是递归 递归就是一个程序或函数在其中定义或说明有之间或者间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大的减少了程序的代码量，递归的能力在于用有限的语句来定义对象的无限集合，一般来说，递归需要边界条件，递归前进段和递归返回段，当边界条件不满足时，递归前进，当边界条件满足时，递归...
题目 leetcode 64. 最小路径和 提示： m == grid.lengthn == grid[i].length1 <= m, n <= 2000 <= grid[i][j] <= 100 题解 方法一：递归解法（超时） right 表示当前向已右走的步数，down 表示当前已向下走的步数，cur 表示当前走过的路径和。 此方法超时，应该使用 （方法二）动态规划解法。 public static int minPathSum1(int[][] grid) {int right = 0, down = 0;return getMinSum(0, right, down, grid); }public static int...
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...