【算法】递归

我就是我 2022-07-12 04:48 216阅读 0赞

# 前言 #

Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road-of-arch]（thinking-in-algorithms）

# 一 递归算法 #

递归就是方法自身调用自身的行为，注意要写好递归头，也就是什么时候退出递归，避免出现死循环。

**1、通过递归打印1~100**

package com.jpeony.algorithm.recursion;
    
    /**
     * 通过递归打印1~100
     *
     * @author yihonglei
     */
    public class RecursionSequence {
        private static int i = 0;
    
        /**
         * 递归打印1到100
         */
        private static void testRecursion01() {
            // 自增
            i++;
            // 小于等于100时回调，否则跳出回调，避免死循环
            if (i <= 100) {
                System.out.println(i);
                // 回调: 自身调用自身
                testRecursion01();
            } else {
                System.out.println("Game Over!");
            }
        }
    
        public static void main(String[] args) {
            // 打印1~100
            testRecursion01();
        }
    }

**2、通过递归计算某个数的阶乘**

package com.jpeony.algorithm.recursion;
    
    /**
     * 通过递归计算某个数的阶乘
     *
     * @author yihonglei
     */
    public class RecursionFactorial {
        /**
         * 递归计算某个数的阶乘
         */
        public static int testFactorial(int n) {
            if (n == 1) {
                return 1;
            } else {
                return n * testFactorial(n - 1);
            }
        }
    
        public static void main(String[] args) {
            // 计算5的阶乘
            System.out.println(testFactorial(5));
        }
    }

关于递归计算阶乘，递归内存分析结构图：

![Center][]

先放长线，最后收线，然后把鱼拉上岸。

[https_github.com_yihonglei_road-of-arch]: https://github.com/yihonglei/road-of-arch
[Center]: /images/20220711/601e1da039174bdfb48e2875b3a94d9e.png

发表评论取消回复

表情：

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

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

相关阅读

相关算法-递归算法

1、定义：函数（方法）直接或间接调用自身。必须要有一个明确的结束递归的条件 > 递归的退出条件：思考临界值-`拿到参数对它的范围进行判断`

墨蓝/ 2024年04月08日 09:38/ 0 赞/ 105 阅读

相关递归算法

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(

深碍√TFBOYSˉ_/ 2022年07月13日 13:46/ 0 赞/ 225 阅读

相关【算法】递归

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

我就是我/ 2022年07月12日 04:48/ 0 赞/ 217 阅读

相关算法-->递归

package 递归算法; import java.util.Scanner; public class digui \{ static long fact(int n

旧城等待，/ 2022年06月12日 00:58/ 0 赞/ 252 阅读

相关递归算法

今年上半年开展新项目, 每天都很忙但也很充实, 学到了很多东西, 比如如何处理50M以上的Excel, 批量处理10W+的数据，新的设计模式等。。。本次分享的是一个小技

àì夳堔傛蜴生んèń/ 2022年05月17日 06:34/ 0 赞/ 276 阅读

相关递归算法

定义：简单来说，递归算法就是直接或者间接调用自身的函数。把一个大型的复杂问题层层转换为一个与原问题相似的小规模的问题来求解。例子：一列数的规则如下: 1、1、2、3、5、8

绝地灬酷狼/ 2022年05月12日 12:14/ 0 赞/ 262 阅读

相关递归算法

介绍定义我们先看一下百度百科上面的定义：递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种

旧城等待，/ 2022年02月22日 14:50/ 0 赞/ 286 阅读

相关递归算法

递归原理递归是一种解决问题的有效方法，在递归过程中，函数将调用自己为了确保递归函数不会导致无限循环，它应具有以下属性：一个简单的基本案例，能够不使用递归来产

- 日理万妓/ 2021年10月13日 16:22/ 0 赞/ 364 阅读

相关算法--递归

递归：注意两点： 1.边界条件时（有时有return，有时是别的操作）代码里用橘红色标出 2.递归时参数变化（规模变小）代码里用黄色标出递归：你

野性酷女/ 2021年10月09日 03:44/ 0 赞/ 499 阅读

相关算法---递归

1、什么是递归？ “要理解递归，就得先了解什么是递归”，实际上这句话就是一个递归。哈哈，是不是把大家说蒙了，没关系，接下来举个从小就听过的例子：从前有座山，山里有座庙，

心已赠人/ 2021年09月23日 18:46/ 0 赞/ 370 阅读