重生之javaSE_递归

原创于 2022-03-08 08:23:24 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #p2p #linq

javaSE 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了递归的概念，包括其工作原理、优点（如简化程序设计）和缺点（可能导致内存溢出）。通过一个计算阶乘的实例展示了递归的实现，包括基线条件和递归条件，并解释了递归的执行过程：递归前进、临界条件和递归后退。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
   递归 : (了解)
       方法的内部自己调用自己

   优点 :
       程序设计更简单,简洁
   缺点 :
       使用不好,极有可能造成内存的溢出

   实现组成:
       基线条件|递归头 : 停止自己调用自己的条件
       递归条件|递归体 : 自己调用自己

   执行过程 :
       1.递归前进段 : 不停的自己调用自己
       2.临界条件 : 停止自己调用自己的条件
       3.递归后退段 : 从临界条件开始,不停的将结果返回给上一层
*/

public class Class039_Recurtion{
    
    public static void main(String[] args) {
        System.out.println(rec(-1));;
    }
    
    //求阶乘 : 求某一个数阶乘
    public static int rec(int i){
        if(i<=0){
            System.out.println("数据i为负数,不能求阶乘!!!");
            return 0;
        }
        if(i==1){
            return 1;
        }
        return i*rec(i-1);
    }
}