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 相关文章推荐
Python help()函数用法详解
Mar 11 Python
在Python程序中进行文件读取和写入操作的教程
Apr 28 Python
Python分支结构(switch)操作简介
Jan 17 Python
python3.6+django2.0开发一套学员管理系统
Mar 03 Python
python实现音乐下载的统计
Jun 20 Python
解决Pycharm运行时找不到文件的问题
Oct 29 Python
Python图像的增强处理操作示例【基于ImageEnhance类】
Jan 03 Python
用Python实现大文本文件切割的方法
Jan 12 Python
python使用KNN算法识别手写数字
Apr 25 Python
在python 中split()使用多符号分割的例子
Jul 15 Python
Django如何实现密码错误报错提醒
Sep 04 Python
python 镜像环境搭建总结
Sep 23 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
拼音码表的生成
2006/10/09 PHP
使用网络地址转换实现多服务器负载均衡
2006/10/09 PHP
php下判断数组中是否存在相同的值array_unique
2008/03/25 PHP
PHP生成UTF8文件的方法
2010/05/15 PHP
PHP实现文件下载详解
2014/11/27 PHP
PHP嵌套输出缓冲代码实例
2015/05/12 PHP
php面向对象与面向过程两种方法给图片添加文字水印
2015/08/26 PHP
微信公众平台DEMO(PHP)
2016/05/04 PHP
基于laravel where的高级使用方法
2019/10/10 PHP
javascript 数据类型转换(parseInt,parseFloat)
2010/07/20 Javascript
js 判断checkbox是否选中的实现代码
2010/11/23 Javascript
JQuery切换显示的效果实例代码
2013/02/27 Javascript
屏蔽相应键盘按钮操作
2014/03/10 Javascript
JavaScript随机生成信用卡卡号的方法
2015/04/07 Javascript
如何解决ligerUI布局时Center中的Tab高度大小
2015/11/24 Javascript
JS中创建函数的三种方式及区别
2016/03/13 Javascript
jQuery实现下拉加载功能实例代码
2016/04/01 Javascript
Vue系列:通过vue-router如何传递参数示例
2017/01/16 Javascript
angular.js实现购物车功能
2017/10/23 Javascript
Vue.js实现双向数据绑定方法(表单自动赋值、表单自动取值)
2018/08/27 Javascript
React Native开发封装Toast与加载Loading组件示例
2018/09/08 Javascript
angular4中引入echarts的方法示例
2019/01/29 Javascript
Python获取基金网站网页内容、使用BeautifulSoup库分析html操作示例
2019/06/04 Python
PageFactory设计模式基于python实现
2020/04/14 Python
keras实现图像预处理并生成一个generator的案例
2020/06/17 Python
python解压zip包中文乱码解决方法
2020/11/27 Python
HTML5 Canvas——用路径描画线条实例介绍
2013/06/09 HTML / CSS
印度第一网上礼品店:IGP.com
2020/02/06 全球购物
银行员工辞职信范文
2014/01/20 职场文书
我是一名护士演讲稿
2014/08/28 职场文书
讲党性心得体会
2014/09/03 职场文书
校长个人总结
2015/03/03 职场文书
建筑工地资料员岗位职责
2015/04/13 职场文书
试用期转正工作总结2015
2015/05/28 职场文书
2016情人节宣传语
2015/07/14 职场文书
导游词之山海关
2019/12/10 职场文书