不规则递归转换为while,留底

【不规则递归转换为while,留底】的更多相关文章

不规则递归转换为while,留底

我发现当参数并不太多时,从性能的角度来看,没必要用一个class来保存参数(虽然看起来更加生动形象),直接用最简单的元组就可以了. from hanoi import * # example trees for test... trees=[] trees.append(None) trees.append([1,None,None]) trees.append([1,None,[2,None,None]]) trees.append([1,[3,[4,None,None],None],[600…

记住经典的斐波拉契递归和阶乘递归转换为while规律

记住经典的斐波拉契递归和阶乘递归转换为while规律.它为实现更复杂转换提供了启发性思路. # 斐波拉契--树形递归 def fab(n): if n<3: return n return fab(n-1)+fab(n-2) def wfab(n): stacks=[(0,n,None)] while stacks: stg,n,value=stacks.pop() if stg==0: if n<3: res=n else: stacks.append((1,n,None)) stacks.…

一个貌似比较吊的递归转换为loop--总算成功了.--第二弹

前段时间用类似于散弹式编程的方式,各种猜测-运行验证-修正结果,最终成功转换了一个看起来比较有难度的递归函数.但总觉得很蛋疼,原因如下: 1.虽然正确,但是逻辑搞得比较复杂.现在去看,一头雾水,不知道当时是怎么想的,也没有任何欲望去理解. 2.没有充分利用本地变量,而是保守地把当前栈的数据一股脑绑定到Stack对象上. 3.我需要用一个Class来保存栈吗?是不是太重了?为什么不考虑用一个简单的tuple来实现呢? def recur(n): if n==1: return 1,0 return…

将树形递归转换为loop

class Stack(object): def __init__(self,**kwargs): self.__dict__.update(kwargs) def __str__(self): return '|'.join( ['%s:%s'%(k,getattr(self,k)) for k in sorted(self.__dict__)]) __repr__ = __str__ def fab(n): if n==1 or n==2: return 1 return fab(n-1)…

一个貌似比较吊的递归转换为loop--总算成功了.

class Stack(object): """ A class to hold arguements and state data. """ def __init__(self,**kwargs): self.__dict__.update(kwargs) def __repr__(self): extra = "|i:%s"%self.i if hasattr(self,'i') else '' return "…

数据结构笔记01：编程面试过程中常见的10大算法（java）

以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念.由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍.本文将从Java的角度看问题,包含下面的这些概念: 1. 字符串如果IDE没有代码自动补全功能,所以你应该记住下面的这些方法. toCharArray() // 获得字符串对应的char数组 Arrays.sort() // 数组排序 Arrays.toString(char[] a) // 数组转成字符串 charAt(int x) // 获得…

JavaScript 开发总结(一)

数据类型:JavaScript定义的数据类型有字符串.数字.布尔.数组.对象.Null.Undefined,但typeof有区分可判别的数据分类是number.string.boolean.object(null / array).function和undefined.undefined 这个值表示变量不含有值,null 可以用来清空变量 let a = 100; typeof a;//number a = undefined; typeof a;//undefined a = null; ty…