day4递归原理及实现

Posted 2020-09-15 （野生程序员）

递归

特定：

　　递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题十分有效，它往往是算法的描述简洁而且易于理解。

　　递归算法解决问题的特点：

　　（1）递归就是在过程或函数里调用自身。

　　（2）在使用递归测略时，必须有一个明确的递归结束条件，称为递归出口。

　　（3）递归算法解题通常显得很简洁，但递归算法解题的效率较低。