递归

可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！ 可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径啊。说实话，哪来那么多捷径啊，不过，我还是想写一篇文章，谈谈我的一些经验，或许，能够给你带来一些帮助...

1.递归函数概念介绍以及个人对递归的理解 先给出一个概念： 递归函数：我们把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数。 一直都对递归有种敬畏之情，因为之前在一家公司里是不让写递归的，我记得当时的理由是递归代码比较晦涩，所以自己也就一直没有对递归深入的了解，但是随着时间的推移，我感觉有的时候，用递归写的代码是优雅的，递归应该算作是一种算法，或者编程技巧。当然递归也有自己的缺点，它会有函数间的不断调用，函数调用栈是比较消耗时间和内存的，同时如果递归结束条件写的不对，也会造成

让天下没有难学的程序(只有秃头的程序员 2333)，学会程序和算法，走遍天下都不怕！ 今天呢我们来讲一下非常有用也非常令人费解的算法——递归！ Oh my god 可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，..

计算机科学中，递归是一种解决计算问题的方法(但他只是方法之一)，其中解决方案取决于同一类问题的更小子集(方法自己调用方法自己,而方法里面调用别的方法,就不是解决同一类问题了)

递归是一种函数自身调用的过程。深入解释递归的本质，它是如何通过自我引用实现问题分解与解决的。

第一要素：明确你这个函数想要干什么： 第二要素：寻找递归结束条件： 所谓递归，就是会在函数内部代码中，调用这个函数本身，所以，我们必须要找出递归的结束条件，不然的话，会一直调用自己，进入无底洞。也就是说，我们需要找出当参数为啥时，递归结束，之后直接把结果返回，请注意，这个时候我们必须能根据这个参数的值，能够直接知道函数的结果是什么。 只要你觉得参数是什么时，你能够直接知道函数的结果，那么你就可以把这个参数作为结束的条件，所以下面这段代码也是可以的。 第三要素：找出函数...

本文详解方法的递归都调用。对于一些复杂问题，递归有着出奇制胜的效果。

什么是二分查找 在一个排好序的线性表中查找一个数 【常规】 目标：查找3的下标 【左边界查找】 目标：查找最左侧 3 的下标 【右边界查找】 目标：查找最右侧 3 的下标 二分查找代码注释 【常规】 【左边界查找】 解释里面先默认数在[ ,) 的[ 【右边界查找】 解释里面先默认数在[ ,) 的[ 二分查找的构建 【常规] int binarySearch(int[] nums,int target){ int left = 0,right = nums.length - 1; .

贪心算法：跳跃游戏 跳跃问题1：leetcode55 关键点：求最大距离是否能大于最后一个位置。 bool canJump(vector<int>& nums) { int n = nums.size(); int farthest = 0; for (int i = 0; i < n - 1; i++) { // 不断计算能跳到的最远距离 farthest = max(farthest, i + nums[i]);

什么是二叉树 每个节点最多具有两个叉 二叉树代码注释 void traverse(TreeNode root){ //前序遍历位置写的代码 traverse(root.left); //中序遍历时写的代码 traverse(root.right); //后序遍历时写的代码 } 二叉树的构建 1.相信你的函数 2.考虑根节点进行的操作，并运用到左右节点中 二叉树的应用 LeetCode: 226. 翻转二叉树 114.二叉树展开为链表 116. 填充每个节点的下一个右侧节点指针 ..

贪心算法：区间调度问题 母问题描述： 在一个会场中，安排活动，给定所有活动的开始时间与结束时间的集合放在数组nums[n][2]中。求问最多能安排几场活动，使每场活动之间的时间不冲突。 public static int intervalSchedule(int[][] intvs){ if (intvs.length==0) return 0; Arrays.sort(intvs, new Comparator<int[]>() {