Java递归详解

最新推荐文章于 2024-06-13 11:20:13 发布

齐天大荒

最新推荐文章于 2024-06-13 11:20:13 发布

阅读量211

点赞数 1

分类专栏： Java学习笔记文章标签： java 算法

本文链接：https://blog.csdn.net/qq_47897078/article/details/120105730

版权

Java学习笔记专栏收录该内容

67 篇文章 20 订阅

订阅专栏

本文深入探讨了Java中的递归概念，解释了如何通过递归解决复杂问题，将其分解为更小的部分。递归包含两个关键部分：递归头（决定何时停止递归）和递归体（何时调用自身）。示例代码展示了递归函数的基本结构，当n等于1时终止递归，否则递归调用自身减少n的值。递归在编程中是一种强大的工具，能够简化代码并处理复杂计算。

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

Java递归详解

A方法调用B方法，我们很容易理解
递归就是A方法调用A方法！就是自己调用自己
利用递归可以用简单的程序解决一下复杂性的问题，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解体过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

递归结构包括两个部分：

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

下面就是典型的递归问题

public class Test{
    public static void main(String[] args){
        f(3);
    }
    public static int f(n){
        if(n=1){
            return 1;
        }else{
            return f(n-1);
        }
    }
}