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

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

一,递归

1,简介:

递归: 自己调用自己,每次传入的参数不同;
在这里插入图片描述

2,分析:

递归调用规则:

  1. 当程序执行到一个方法时,会在栈中开辟一个新的受保护的栈空间;
  2. 方法的局部变量是独立的,不会相互影响;
  3. 如果方法中使用的是引用类型变量,则会共享该变量;
  4. 递归必须向退出的条件逼近,否则会出现无限递归(死归);
  5. 当一个方法执行完毕,或者遇到return,就会返回,遵守谁调用结果返回给谁,方法执行完毕或返回时,该方法也就执行完毕;
  6. 递归层次不易过多,可能导致栈溢出;
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;
        }
    }</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值