数据结构与算法--第6篇（递归&迷宫问题）

最新推荐文章于 2022-09-17 09:19:25 发布

neei

最新推荐文章于 2022-09-17 09:19:25 发布

阅读量1.1k

点赞数

分类专栏：数据结构与算法文章标签：递归迷宫

本文链接：https://blog.csdn.net/weixin_42413454/article/details/92070980

版权

本文介绍了递归的基本概念，包括递归的定义、调用规则以及递归解决简单迷宫问题的思路。在解决迷宫问题时，通过二维数组表示地图，并设定特定的路径标记。遵循下右上左的探索策略，当找到右下角出口时，表示迷宫已走通。文章还讨论了递归可能导致的栈溢出问题及其解决方案。

摘要由CSDN通过智能技术生成

数据结构与算法

一，递归

一，递归

1，简介：

递归： 自己调用自己，每次传入的参数不同；
在这里插入图片描述

2，分析：

递归调用规则：

当程序执行到一个方法时，会在栈中开辟一个新的受保护的栈空间；
方法的局部变量是独立的，不会相互影响；
如果方法中使用的是引用类型变量，则会共享该变量；
递归必须向退出的条件逼近，否则会出现无限递归（死归）；
当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用结果返回给谁，方法执行完毕或返回时，该方法也就执行完毕；
递归层次不易过多，可能导致栈溢出；

package com.recursion;

/**
 * @param
 * @Author: AaNeei
 * @Date: 2019/6/15  11:18
 * @Description: 游学网
 * @throws:
 */
public class Factorial {
   
    private static int count = 0;


    public static void main(String[] args) {
   
        int factorial = factorial(100000000);
        System.out.println("递归" + count + "层，计算结果：" + factorial);
    }

    public static int factorial(int n) {
   
        count++;
        if (n == 1) {
   
            return n;
        } else {
   
            return factorial(n - 1) * n;
        }
    }</