Java基础学习:5、递归

2021/7/22 17:39:27

本文主要是介绍Java基础学习:5、递归,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1、递归:就是方法自己调用自己。

public class Test01 {
  public void test(int n) {
    if (n > 2) {
      test(n -1);
    }
    System.out.println(n);
  }

  public static void main(String[] args) {
    Test01 tes = new Test01();
    tes.test(4);
  }
}

2、递归规则:

 

递归过程和栈的工作原理一致,递归调用就是通过栈这种数据结构完成的,整个过程实际上就是一个栈的入栈和出栈问题。

那么递归中的“递”就是入栈,递进;“归”就是出栈,回归。

3、递归示意图:

  每调用一次方法开辟一个新的独立空间。

 



这篇关于Java基础学习:5、递归的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程