递归函数工做原理

  递归（recursion）就是子程序（或函数）直接调用本身或经过一系列调用语句间接调用本身，是一种描述问题和解决问题的基本方法。       递归一般用来解决结构自类似的问题。所谓结构自类似，是指构成原问题的子问题与原问题在结构上类似，能够用相似的方法解决。具体地，整个问题的解决，能够分为两部分：第一部分是一些特殊状况，有直接的解法；第二部分与原问题类似，但比原问题的规模小。实际上，递归是把一

>>阅读原文<<