递归的基本概念

点击此处返回总目录   递归的重要性对程序员来说，怎么说都不过分。   递归就是一个函数调用其本身。 比如，求n!       int factorial(int n){         if(n==1) return 1;         return n*factorial(n-1);     }   执行过程，比如求factorial(5) 1.  fac(5) = 5 * fac(4)，求fac(4) 2.  fac(4) = 4 * fac(3)，求fac(3) 3.  fac(3) = 3 * fac(2)，求fac(2) 4.  fac(2) = 2 * fac(1)，求fac(1) 5.  fac(1) = 1 6.  fac(2) = 2 * fac(1) = 2*1 = 2 7.  fac(3) = 3 * fac(2) = 3* 2 = 6 8.  fac(4) = 4 * fac(3) = 4*6 = 24 9.  fac(5) = 5 * fac(4) = 5*24 = 120     递归函数的实现 递归函数是怎么实现的呢？跟别的函数一样。 函数调用通过栈来实现。没执行一个函数，就新建一个函数栈。       递归的作用 1. 替代多重循环：比如回溯法中有用到递归来做。 2. 解决本身就是用递归形式定义的问题 3. 将问题分解为规模更小的子问题进行求解 。。。。