递归方法

Posted 2020-12-10 lxsfve

递归的使用:

　　1.递归方法:一个方法调用它本身

　　2.方法递归一定要向已知方向递归,否则这种递归就变成了无穷递归,类似于死循环

 

public static void main(String[] args) {
    RecursionTest tt = new RecursionTest();
    int i = tt.test02(100);

    tt.test01();
    System.out.println(i);
  }
  // 例子  计算1-100之间所有自然数的和

  public void test01() {
　　// 方式一  for循环
    int sum = 0;
    for (int i = 0; i <= 100; i++) {
      //
      sum += i;
    }
    System.out.println(sum);
  }

  public int test02(int n) {
    // 方式二   递归
    if (n == 1) {
      return 1;

    } else {
      return n + test02(n - 1);
    }
  }