网上有一个使用修饰器修改栈中参数实现尾递归优化的方法,不过代码是Python 2的,我进行了简单修改,变成了Python 3的版本。 为了验证代码的正确性,上面的代码同时给出了迭代法实现,并且把问题规模增大到2300,运行结果如下,可见迭代还是无敌的啊: 再例如,小明爬楼梯的问题,问题描述可以参考以前的推文Python两种方法求解...
网上有一个使用修饰器修改栈中参数实现尾递归优化的方法,不过代码是Python 2的,我进行了简单修改,变成了Python 3的版本。 为了验证代码的正确性,上面的代码同时给出了迭代法实现,并且把问题规模增大到2300,运行结果如下,可见迭代还是无敌的啊: 再例如,小明爬楼梯的问题,问题描述可以参考以前的推文Python两种方法求解...