python如何停止递归


Posted in Python onSeptember 09, 2020

首先,在递归函数之外定义一个全局变量:isGo,布尔型,初始值为真,意思是可以继续循环。

接着,在递归循环的一开始就设置判断机制,一旦isGo的值为假,就层层阻止,直到退出所有层的循环,从而达到强制退出递归的目的。

if(isGo==false){
return
}

最后,在递归的“满足条件”代码中增加如下语句:

isGo =false;

下面给出修改后的代码:

var isGo:Boolean=true
functionarr_all(pre:Array,nex:Array) {
if(isGo==false){return}
var j:uint=nex.length;
if (j==1) {
var t=[];
for (var i:uint=0;i<pre.length; i++) {
t.push(pre[i]);
}
t.push(nex[0]);
isGo =false;
returninfo.appendText("\n"+pc(t));//..out........
}
for (var k:uint=0; k<j; k++) {
var p:Array=pre.slice();
var s:Array=nex.slice();
p.push(s.splice(k,1));
arr_all(p,s);
}
}

问题补充:

python停止函数中的递归

我有一个函数,它的工作方式类似于树遍历,但它会遍历字典。dict中的每个键在列表中都有两个项,因此结构类似于二叉树。我试图找到一个特定的键,同时从一个给定的键开始,当我找到键时,我想停止我的功能并返回我所处的深度。我在dict中搜索find the key,但递归函数不会在return语句处停止。 我的职能:

def count(dict, key, depth):
  if key is not None:
    if key == 42:
      return depth
    return count(map, map[key][0], depth+1)
    return count(map, map[key][1], depth+1)

到此这篇关于python如何停止递归的文章就介绍到这了,更多相关python停止递归的方法内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
Python3.x和Python2.x的区别介绍
Feb 12 Python
python3生成随机数实例
Oct 20 Python
python生成随机图形验证码详解
Nov 08 Python
TensorFlow 实战之实现卷积神经网络的实例讲解
Feb 26 Python
python3.x上post发送json数据
Mar 04 Python
Python爬取智联招聘数据分析师岗位相关信息的方法
Aug 13 Python
TensorFlow2.0矩阵与向量的加减乘实例
Feb 07 Python
JupyterNotebook 输出窗口的显示效果调整方法
Apr 13 Python
Python json转字典字符方法实例解析
Apr 13 Python
Python xlrd/xlwt 创建excel文件及常用操作
Sep 24 Python
python中函数返回多个结果的实例方法
Dec 16 Python
python中time包实例详解
Feb 02 Python
python能做哪些生活有趣的事情
Sep 09 #Python
Python 连接 MySQL 的几种方法
Sep 09 #Python
python实现AHP算法的方法实例(层次分析法)
Sep 09 #Python
Pytorch 扩展Tensor维度、压缩Tensor维度的方法
Sep 09 #Python
Python列表推导式实现代码实例
Sep 09 #Python
利用Python中的Xpath实现一个在线汇率转换器
Sep 09 #Python
pytorch使用horovod多gpu训练的实现
Sep 09 #Python
You might like
常用的php对象类型判断
2008/08/27 PHP
thinkPHP实现多字段模糊匹配查询的方法
2016/12/01 PHP
PHP实现截取中文字符串不出现?号的解决方法
2016/12/29 PHP
Windows平台实现PHP连接SQL Server2008的方法
2017/07/26 PHP
基本jquery的控制tabs打开的数量的代码
2010/10/17 Javascript
js类型检查实现代码
2010/10/29 Javascript
JavaScript中检测变量是否存在遇到的一些问题
2013/11/11 Javascript
JQuery右键菜单插件ContextMenu使用指南
2014/12/19 Javascript
jQuery检测某个元素是否存在代码分享
2015/07/09 Javascript
第三篇Bootstrap网格基础
2016/06/21 Javascript
Seajs是什么及sea.js 由来,特点以及优势
2016/10/13 Javascript
js实现图片旋转 js滚动鼠标中间对图片放大缩小
2017/07/05 Javascript
Element-ui tree组件自定义节点使用方法代码详解
2018/09/17 Javascript
详解Vue项目中实现锚点定位
2019/04/24 Javascript
微信小程序实现类似微信点击语音播放效果
2020/03/30 Javascript
Vue代码整洁之去重方法整理
2019/08/06 Javascript
JavaScript 截取字符串代码实例
2019/09/05 Javascript
[01:19:34]2014 DOTA2国际邀请赛中国区预选赛 New Element VS Dream time
2014/05/22 DOTA
[45:32]Liquid vs LGD 2018国际邀请赛淘汰赛BO3 第二场 8.23
2018/08/24 DOTA
Python中线程编程之threading模块的使用详解
2015/06/23 Python
详解Django中的form库的使用
2015/07/18 Python
Python操作Access数据库基本步骤分析
2016/09/19 Python
Python数据结构之单链表详解
2017/09/12 Python
Python3利用SMTP协议发送E-mail电子邮件的方法
2017/09/30 Python
python UDP(udp)协议发送和接收的实例
2019/07/22 Python
Pytorch Tensor的索引与切片例子
2019/08/18 Python
Python使用sqlite3模块内置数据库
2020/05/07 Python
Python 必须了解的5种高级特征
2020/09/10 Python
CSS3属性使网站设计增强同时不消弱可用性
2009/08/29 HTML / CSS
PHP如何对用户密码进行加密
2014/07/31 面试题
高中毕业生自我鉴定例文
2013/12/29 职场文书
教育技术职业规划范文
2014/03/04 职场文书
精神文明单位申报材料
2014/05/02 职场文书
给老婆的检讨书(搞笑版)
2015/05/06 职场文书
ThinkPHP5和ThinkPHP6的区别
2021/03/31 PHP
使用pd.merge表连接出现多余行的问题解决
2022/06/16 Python