算法之递归

什么是递归呢？

从前有座山，山里有个庙，庙里有个老和尚在给小和尚讲故事，讲的是从前有座山，山里有个庙，庙里有个老和尚在给小和尚讲故事，讲的是从前有座山。。。

这就是一个典型的递归，在不考虑岁数等自身的条件下，这将是个死递归，没有终止条件。

递归本质上是将原来的问题，转化为更小的同一问题，大白话就是 一个函数不断的调用自己。

xxxxxxxxxx
function sum (num) {
    if (num <= 1) {
        return 1;
    } else {
        return (num * sum(num-1));
    }
};

递归三要素

1. 一个问题的解可以分解为几个更小的同一题的解
2. 分解后的子问题只存在数据不一样的问题。
3. 存在递归终止条件