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

不念不忘少年蓝@ 2023-10-18 16:23 84阅读 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 条评论，84人围观）

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

相关阅读

相关 Java递归算法

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

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

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

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

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

相关【Java】递归算法

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

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

相关 java递归函数例子_java算法递归例子

public class Main \{ public static void main(String\[\] args) \{ //decimalToBinary(103

ゝ一纸荒年。/ 2022年11月01日 15:57/ 0 赞/ 158 阅读

相关算法基础之递归

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

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

相关 Java递归算法

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

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

相关递归的优缺点

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

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

相关 Java_基础—递归

package com.soar.chario; public class Demo8_Digui { / 递归：

╰+哭是因爲堅強的太久メ/ 2022年06月11日 00:58/ 0 赞/ 144 阅读

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

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

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

相关 Java递归算法

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

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