java递归结构不懂当课外话题

最新推荐文章于 2024-06-04 13:46:00 发布

追梦猛男

最新推荐文章于 2024-06-04 13:46:00 发布

阅读量233

点赞数

分类专栏：新手笔记文章标签： java

本文链接：https://blog.csdn.net/m0_62606371/article/details/124110709

版权

递归

1.递归式一种常见的算法思路，在很多算法中都会用到。比如：深度优先搜索（DFS:Depth First Search）等。

2.递归的基本思想就是“自己调用自己”

递归结构包括两个部分：

一，定义递归头。解决：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。

二，递归体。解决：什么时候需要调用自身方法。

使用递归求n的示例！

/**
测试递归
*/

public class Test1{

    public static void main(String[] args){
        long result = factorial(5);
        System.out.println(result);
    
    
    }

    //阶乘：5*4*3*2*1
    public static long factorial(int n){
        if(n==1){
            return 1;
        }else{
            return n*factorial(n-1);
        }

    }
}