阅读目录: 递归运用 尾递归优化 编译器优化 递归运用 一个函数直接或间接的调用自身,这个函数即可叫做递归函数. 递归主要功能是把问题转换成较小规模的子问题,以子问题的解去逐渐逼近最终结果. 递归最重要的是边界条件,这个边界是整个递归的终止条件. static int RecFact(int x) { ) ; ); } RecFact(); 上面是个经典阶乘函数的实现.这里分2步: 转换,把10的阶乘转化成10*9!,10(9*8!)....每次转换规模就变的更小. 逼近,转换到最小规模时0!,…