java的数据结构与算法（16）递归之迷宫问题

最新推荐文章于 2023-01-14 19:58:14 发布

研客9527

最新推荐文章于 2023-01-14 19:58:14 发布

阅读量329

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/cxl234/article/details/98382080

版权

本文介绍了递归的概念及其在程序设计中的应用，通过实例详细讲解了如何使用Java实现递归解决迷宫问题。首先回顾了递归的基本原理，接着描述了迷宫问题的解决方案，包括创建二维数组表示迷宫、设置四面墙的值、使用递归回溯寻找路径等步骤。最后，提供了迷宫问题的代码实现，指出该问题作为算法试题，难度适中。

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

前言：
先给大家简单说一下递归这个东西
递归：
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
我们先简单回顾下递归
代码部分

package com.itjy.recursion;
/**
 * 回顾递归
 * @author dell
 *
 */
public class RecursionTest {
	public static void main(String[] args) {
//		通过打印问题，回顾递归的调用机制
		test(4);
		try {
			System.out.println(factorial(0));
		} catch (Exception e) {
			System.out.println(e.getMessage());
		}
	}
//	打印问题。
	public static void test(int n) {
		if(n > 2) {
			test(n - 1);
		}//else {
			System.out.println("n="+n);
//		}
	}
	
//	阶乘问题
	public static int factorial(int n) {
		if(n==0) {
			throw new RuntimeException("傻逼式输入");