Recursion递归

递归的本质是将原本复杂的问题转换为一个与原问题相似的更小规模的问题来求解。其实本质就像爬山，我们一步一步从山脚爬到山顶，又从山顶走到山脚。 递归有三个条件： 边界条件。 前进段（回推阶段）。 返回段（递推阶段）。 当边界条件不满足时，继续前进也就是回推，当边界条件满足时，递归返回也就是递推阶段。 大致求解过程如下所示： 1.计算5的阶乘（三元表达式）： 思路：因为计算5的阶乘实际上就是计算5*4*

>>阅读原文<<