递归

递归三大定律

● 所有递归算法必须具备基本结束条件。

● 递归算法必须要减小规模，改变状态，向基本结束条件演进。

● 递归算法必须调用自身（递归地）。

● 某些情况下，递归可以代替迭代循环。

● 递归算法通常能够跟所要解决的问题的表述很自然地契合。

● 递归不总是最合适的算法，有时候递归算法可能会引发巨量的重复计算。

基本结束条件是一种可以让算法的递归操作结束的情况。基本的结束条件通常是一个规模小到可以直接解决的问题。
为了遵循第二定律，我们必须改变算法的状态，使之向基本结束条件演进。状态的改变意味着 算法中使用的一些数据被改变了。通常情况下，这些代表着我们问题的数据以某种方式变小了。

最后一条定律就是算法必须调用自身，这正是”递归“的定义。递归函数可以把一个大问 题不断分解为更小的问题，解决这些小问题只要分别写一些简单的函数就行了。