递归
lu_long
这个作者很懒,什么都没留下…
展开
-
迷宫回溯问题分析及实现
迷宫回溯问题分析 先创建二维数组map[ ][ ],模拟迷宫。 约定:使用“0”表示没有走过,“1”表示墙,“2”表示通路可以走,“3”表示已经走过但是走不通。 i,j表示从哪个位置开始出发(1,1) 制定行走的策略,先走 下->右->上->左,如果走不通再回溯 代码实现 package com.recursion; public class MiGong { publi...原创 2019-11-17 16:25:19 · 448 阅读 · 0 评论 -
递归
什么是递归 递归的定义 在定义一个过程或函数时,出现直接或间接调用自己的成分,称之为递归。 直接调用自己称为直接递归 间接调用自己称为间接递归 如果一个递归函数中调用递归语句是最后一条执行语句,则称这种递归调用为尾递归。 尾递归算法:可以用循环语句转换为等价的非递归算法 其他递归算法:可以通过栈转换为等价的非递归算法 何时使用递归 定义是递归 数据结构是递归的 问题的求解方法是递归的 ...原创 2019-09-16 22:34:38 · 6971 阅读 · 1 评论