数据结构-递归函数

递归介绍

1. 递归其实和循环是非常像的，循环都可以改写成递归，递归未必能改写成循环，这是一个充分不必要的条件。

2. 如果我们使用for循环来进行求和1+2+3+4+....+100，那是很简单的：
          
          int sum = 0;
      for (int i = 1; i <= 100; i++) {3
   
          sum = sum + i;
   
      }
      System.out.println("公众号：Java3y：" + sum);

3. 首先，我们来找出它的规律：1+2+3+...+n，这是一个求和的运算，那么我们可以假设X=1+2+3+...+n，可以将1+2+3+...+(n-1)看成是一个整体。而这个整体做的事又和我们的初始目的(求和)相同。以我们的高中数学知识我们又可以将上面的式子看成X=sum(n-1)+n

   递归表达式和递归出口我们都找到了，下面就代码演示：

4. 递归出口为1： public static void main(String[] args) {

5.        System.out.println("sum:" + sum(100));
      }
   public static int sum(int n) {
   
          if (n == 1) {
              return 1;
          } else {
              return sum(n - 1) + n;
          }
      }