Freedom的blog

在这里我会介绍递归。还将学习动态规划、贪心算法，以及大O表示法。此外，我们还会介绍如何用算法娱乐身心，提升我们的知识水平，以达到增强编程和解决问题的能力的目的。1 递归递归是一种解决问题的方法，它解决问题的各个小部分，直到解决最初的大问题。通常涉及 函数调用自身。 能够像下面这样直接调用自身的方法或函数，是递归函数：function recursiveFunction(so

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.使用递归要注意的有两点:1)递归就是在过程或函数里面调用自身;2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.