数据结构-递归函数

递归介绍

  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;
           }
       }

你可能感兴趣的:(数据结构-递归函数)