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

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 "…

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)…

记住经典的斐波拉契递归和阶乘递归转换为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.…

问题: 问题出处见 C语言初学者代码中的常见错误与瑕疵(5) . 在该文的最后,曾提到完成的代码还有进一步改进的余地.本文完成了这个改进.所以本文讨论的并不是初学者代码中的常见错误与瑕疵,而是对我自己代码的改进和优化.标题只是为了保持系列的连续性. 改进 程序的总体思想没有改变,所以main()函数不需要任何改动. int main( void ) { unsigned n ; puts( "数据组数=?" ); scanf( "%u" , &n ); )…

说明,本文全文代码均用dart语言实现. 求一个集合S中m个元素的所有排列情况,并打印,非常适合用递归的思路实现.本文给出了两种实现方法,一种是给定的填充排列数组长度是固定的,一种是可变长度的.两种方法主要思路是一样的,只是实现细节上略有差异.具体代码如下: void permute<E>(Set<E> s, int m) { if (m < 0 || m > s.length) throw StateError('m is not in [0, ${s.length}…

这是一篇因骂战而起的博文,GarbageMan 在该文章回复中不仅对我进行了侮辱,还涉及了我的母校,特写此文用理性的分析和实验予以回击. 在此也劝告 GarbageMan,没什么本事就别在那叫嚣了,还写什么<C语言初学者代码中的常见错误与瑕疵>,误人子弟. 完整的实验代码点这里下载.使用方法见实验环境一节. 本文需要一些基本的数论知识.本人对于数论没有详细而深入的研究,部分表述有可能不严谨或不正确,如有发现,还请指正. 预备知识 素数,又称质数,指除了 1 和该整数自身外,无法被其他正整数整除…

我发现当参数并不太多时,从性能的角度来看,没必要用一个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…

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication7 { class Program { static void Main(string[] args) { string result; Console.WriteLine("请输入用户名"); str…

shell脚本安装python.pip--不需要选择安装项目--不管用总报错,必须带上判断符号,while没有这种用法,写在这里为了以后少走弯路,所以不要用下面的执行了 首先把pip-.tgz 安装包放在 /usr/local 下面,按照顺序先安装pip,再安装python.不要先安装或只安装python,否则很容易出错, #!/bin/bash func1(){ while true do echo "安装依赖包" yum -y install zlib-devel bzip2-de…