Java基础-算法-递归

小心你的瓜

已于 2022-07-28 15:32:59 修改

阅读量124

点赞数 1

分类专栏： MyJavaTravel 文章标签： java 算法

于 2022-07-25 20:16:49 首次发布

本文链接：https://blog.csdn.net/m0_60509400/article/details/125982174

版权

MyJavaTravel 专栏收录该内容

37 篇文章 3 订阅

订阅专栏

本文深入解析了递归的概念，通过计算阶层的例子展示了递归的工作原理。递归包含递归头（定义停止条件）和递归体（调用自身）。在执行递归时，每个方法都有独立的栈空间，局部变量互不影响，但引用类型变量共享数据。递归必须设置退出条件以防止无限递归，并遵循方法调用和返回的规则。理解递归对于编程解决问题至关重要。

摘要由CSDN通过智能技术生成

什么是递归

A方法调用A方法，就是方法调用自己，用于类似的阶层的计算

递归结构包括两个部分：

递归头：什么时候不调用自身方法，如果没有头，将陷入死循环

递归体：什么时候需要调用自身方法

举例

package Demo;

public class one {
    public static void  main(String[] args){
        System.out.println(f(4));
    }
    //计算阶层
    public static int f(int a){
        if (a==1){
            return 1;
        }else {
            return a*f(a-1);
            //5*f(4)
            // f(4)又会用这个方法自己计算成4*f(3)
            //f(3)又会变成3*f(2);以此类推到f(1)
        }
    }
}

结果