摘要:
python的deque类: 迷宫的递归求解: 基于栈的回溯解决迷宫问题: 基于队列的迷宫求解算法: 从打印结果看,基于栈的搜索如果顺利,可能只探查不多的位置就找到出口,是一条路径; 基于队列的搜索是一种步步为营的搜索,只有在检查完所有与入口同样距离位置之后才更多前进一步 根据搜索过程的特点:把基于 阅读全文
摘要:
阶乘函数的递归计算: 假定需要计算fact(3),其执行中将调用fact(2),进而调用fact(1)及fact(0) 计算过程中程序运行栈的变化情况,各小图中标着n一列的格子表示保存在栈的函数参数,fact表示调用fact的返回值,res表示本次函数调用的结果,显然res应=n*fact 非递归阶 阅读全文
摘要:
后缀表达式的计算: 中缀表达式转换为后缀表达式: 阅读全文
摘要:
括号匹配问题: 阅读全文