java基础递归算法以及优缺点

不念不忘少年蓝@ 2023-10-18 16:23 140阅读 0赞

## 什么是递归算法？ ##

递归算法就是A方法调用A方法，就是自己调用自己。

注意：一定要指明什么时候方法结束，不然会进入死循环，直至计算机资源被耗尽。

#### 实例：计算10的阶乘。。。。。。 ####

/**
     * 递归算法测试
     */
    public class RecursionTest {
        public static void main(String[] args) {
    
            int a = RecursionTest.factorial(5);
            System.out.println(a);
        }
    
        public static int factorial(int i) {
            int res;
            if (i == 1) { // 这里定义当i=1时,不调用自己方法,否则会进入死循环.
                return 1;
            } else {
                res = i * factorial(i - 1);
            }
            return res;
        }
    }

注意：一定要指明什么时候不调用自己。否则死循环。。。。。

结果：120

#### 阶乘递归图解： ####

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MjczMDA5_size_16_color_FFFFFF_t_70][]

#### 优缺点： ####

优点：

1.简洁

2.算法简单

缺点：

1.自己调用自己，每次都会分配内存来保存参数值。导致时间和内存消耗。从而降低效率。

2.内存大量使用可能会导致内存溢出风险。

#### 总结： ####

1.递归算法就是方法自己调用自己

2.内存消耗较大，很少用递归。

3.一定要指明什么时候不调用自己。否则死循环。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MjczMDA5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2019032915211787.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MjczMDA5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java递归算法

程序调用自身的编程技巧称为递归（recursion），它做为一种算法在程序设计语言中广泛应用。Java支持递归，在 Java 编程中，递归是允许方法调用自身调用的属性。调用自身

古城微笑少年丶/ 2024年03月22日 21:47/ 0 赞/ 98 阅读

相关 java基础递归算法以及优缺点

什么是递归算法？递归算法就是A方法调用A方法，就是自己调用自己。注意：一定要指明什么时候方法结束，不然会进入死循环，直至计算机资源被耗尽。实例：计算10的阶乘

不念不忘少年蓝@/ 2023年10月18日 16:23/ 0 赞/ 141 阅读

相关【Java】递归算法

文章目录什么是递归？递归求阶乘递归求解斐波那契数列猴子吃桃问题 -------------------- 什么是递归？程序调

冷不防/ 2023年09月26日 11:48/ 0 赞/ 146 阅读

相关 java递归算法的理解，经典算法，优缺点

一、什么是递归递归就是一个程序或函数在其中定义或说明有之间或者间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个原问题相似的规模较小的问题来求解，

爱被打了一巴掌/ 2023年06月23日 13:19/ 0 赞/ 23 阅读

相关递归函数优缺点

递归函数的优点是定义简单，逻辑清晰。理论上，所的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（st

谁践踏了优雅/ 2023年02月26日 12:23/ 0 赞/ 6 阅读

相关算法基础之递归

算法基础之递归（C++示例）递归（Recursion），指一种通过重复将问题分解为同类的子问题而解决问题的方法。或者说递归算法是一种直接或者间接地调用自身的算法。简单来

亦凉/ 2022年09月06日 01:24/ 0 赞/ 244 阅读

相关 Java递归算法

递归算法其实就是程序的自身调用。在做递归算法的时候，必须要有一个明确的递归结束条件，当满足了这个条件的时候就不再递归了。下面用Java实现两个基础的递归算法

痛定思痛。/ 2022年08月04日 10:57/ 0 赞/ 204 阅读

相关递归的优缺点

优点： 1. 简洁 2.在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多。缺点： 1.递归由于是函数调用自身，而函数调用是有时间和空间的消耗的：每一次

桃扇骨/ 2022年07月16日 14:22/ 0 赞/ 135 阅读

相关【java基础：递归】递归recursion！

递归：函数自身直接或者间接地调用到了自身。那么什么时候使用递归呢？一个功能在被重复使用，并每次使用时，参与运算的结果与上一次调用有关，此时可以用递归来解决问题

短命女/ 2022年06月06日 12:49/ 0 赞/ 253 阅读

相关 Java递归算法

递归算法是一种直接或者间接调用自身函数或者方法的算法。 Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归

比眉伴天荒/ 2022年05月31日 08:46/ 0 赞/ 219 阅读