Java方法递归调用基本使用

最新推荐文章于 2023-02-16 13:13:37 发布

原创最新推荐文章于 2023-02-16 13:13:37 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #数据结构

java 同时被 2 个专栏收录

82 篇文章

订阅专栏

后端

16 篇文章

订阅专栏

本文介绍了Java中递归的基本概念和使用方法，通过实例展示了如何利用递归解决问题，如打印序列和计算阶乘。递归的核心在于每次调用都向退出条件靠近，遵循独立的栈空间和局部变量独立原则。文章还强调了递归的重要规则，包括递归条件、方法执行过程以及结果返回。最后，提供了学习Java进阶的思路和资源。

方法递归调用基本使用

基本介绍
- 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂问题,同时可以让代码变得简洁
递归能解决什么问题

递归举例: recursion

打印问题

package chapter7;
public class Recursion01 {
    public static void main(String[] args) {
        T t1 = new T();
        t1.test(4);
    }
}

class T{
    public void test(int n){
        if (n > 2){
            test(n - 1);  //到这发生了递归
        }
        System.out.println("n=" + n);
    }
}

把上面的class T加个 else

class T{
    public void test(int n){
        if (n > 2){
            test(n - 1);
        }else{
            System.out.println("n=" + n);
        }

    }

当n=3时，下面的栈进入到 if 后才会开个栈，就不会进入到 else 里了，所以 3，4就不会被输出了

阶乘问题 factorial

public class R1 {
    public static void main(String[] args) {
        T t1 = new T();
        int res = t1.factorial(5);
        System.out.println("5的阶乘 res" + res);
    }
}

class T{

	    public int factorial(int n){
	        if (n == 1){
	            return 1;
	        }else{
	            return factorial(n - 1) * n;
	        }
	    }
	}

谁调用就返回给哪个，最后return 1返回给factorial(1)，factorial(1)x2=2返回给 factorial(2)，一层一层返回调用

递归重要规则
1. 执行一个方法时,就创建一个新的受保护的独立空间(栈空间)
2. 方法的局部变量是独立的,不会互相影响, 比如n变量
3. 如果方法中使用的是引用类型变量(比如数组, 对象), 就会共享该引用类型的数据
4. 递归必须向退出递归的条件逼近,否则就是无限递归
5. 当一个方法执行完毕, 或者遇到return 就会返回,遵守谁调用,就将结果返回给谁, 同时当方法执行完毕或者返回时, 该方法也就执行完毕

总结

写到这里也结束了，在文章最后放上一个小小的福利，以下为小编自己在学习过程中整理出的一个关于 java开发的学习思路及方向。从事互联网开发，最主要的是要学好技术，而学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯，更加需要准确的学习方向达到有效的学习效果。

由于内容较多就只放上一个大概的大纲，需要更及详细的学习思维导图的点击我的Gitee获取。
还有高级java全套视频教程 java进阶架构师视频+资料+代码+面试题！

全方面的java进阶实践技术资料，并且还有技术大牛一起讨论交流解决问题。