不是每个程序员天生对递归理解深刻，刚入大一时候，当别人写出第一个求最大公约数的递归函数时，对其多么的惊叹，竟然可以不用循环，竟然代码可以这么简洁，确实递归在大多数情况下实现时候代码很短，大部分人也知道递归，也能基本看懂递归，可是却经常不知道怎么写，或者写出来的递归经常死循环，写算法往往也是学 ...

递归算法（recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。 通俗的说就是能把大问题等价于一个小问题的循环重复，从而通过解决一个小问题来达到解决大问题的目的。 这里的循环重复，和普通的loop 语句不太一样，在代码中体现为方法的自调 ...

首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法 ...

递归是一种算法，它在编程里面有着广泛的应用： 1. 递归必须满足哪两个基本条件？ 一、函数调用自身 二、设置了正确的返回条件 2. 思考一下，按照递归的特性，在编程中有没有不得不使用递归的情况？ 答：例如汉诺塔，目录索引（因为你永远不知道这个目录里边是否还有目录），快速排序（二十世纪十大算法 ...

递归是一种比较绕的算法，这是因为它通常在我们肉眼所见的范围内无法完成调用。迄今为止，我们学习的数组、链表等，实现的代码都是从上至下依次执行的，即便会有循环，但也是在可控范围内进行的操作。而递归却有一种无法掌控的感觉，跑着跑着就不知道去哪了。初学这种算法的同学，经常会陷入一层层的调用中，搞得头脑发晕 ...

迭代：从上到下来做一件事情，for循环就是迭代的一种。 递归：一般我们认为递归就是迭代的一种。可以重复一直做一件事，直到达到某种条件时，跳出递归。递归的核心思想 1.先找递归出口 2.每次递归方法要做什么。 回溯：其实回溯和递归很相似，都是重复做一件事，区别就是在递归的方法前加“增加操作 ...

递归算法实际上就是一个方法自己调用自己.一个递归技术的方法将会直接或间接的调用自己 递归算法需要注意跳出条件，否则容易栈溢出. 递归结构包括两个部分: 定义递归头:这个递归头将解决什么时候停止调用自己的问题，如果没有递归头，将会导致方法不停地调用自己。 递归体：递归 ...

递归是一个非常重要的概念，在计算机中用来表示无穷事物的一个重要手段，递归是一种表达相似性对象及动作的无限性构造的方法。 再说递归之前我们先要了解迭代。 迭代：迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到 ...