关于递归的小技巧

递归

递归的三大要素

• 第一要素：明确函数想要干什么

  首先需要明确，这个函数的功能是什么，需要完成什么事情

  例如，计算n的阶乘，那么函数为

  // 算 n 的阶乘(假设n不为0)
  int f(int n){
       
      
  }
  

• 第二要素：寻找递归结束的条件

  递归就是在函数内部的代码里面，调用自己的本身，那么需要有一个结束的条件，来结束无止境调用自己。

  即参数为XXX时，递归结束，把结果返回,这个时候我们必须能根据这个参数的值，能够直接知道函数的结果是什么。

  例如计算n的阶乘，可以知道n=1时，结果为1，因此：

  // 算 n 的阶乘(假设n不为0)
  int