原文: Tricks of the trade: Recursion to Iteration, Part 4: The Trampoline

这是关于将递归算法转换为迭代算法系列文章中的第四篇。如果你没有阅读过前面的文章，你可能想在继续之前阅读。

在我们系列的第一篇文章中，我们展示了如果你能将一个算法的递归调用转换为尾部调用，你就可以消除这些尾部调用，使用简单方法创建一个算法的迭代版本。在这篇文章中，我们将看看另外一种消除尾部调用的方法：trampoline

trampoline背后的思想是：在进行尾部调用之前，手动将当前执行的帧从栈中移除，消除栈堆积

原文: Tricks of the trade: Recursion to Iteration, Part 3: Recursive Data Structures

这是将递归算法转换为迭代算法系列的第三篇。如果下面的任何内容看起来令人困惑，你可能想先阅读前面两章的内容

这是我没有计划的一篇附加文章。之所以写它，是因为在上一篇文章的评论中，有读者要求我展示一个不那么数学化的例子，并建议使用树遍历。所以这就是这篇文章的主题。我们把一颗二叉树扁平化成一个列表，先是递归，然后是迭代

原文: Tricks of the trade: Recursion to Iteration, Part 2: Eliminating Recursion with the Time-Traveling Secret Feature Trick

这是将递归转化成迭代系列的第二篇。如果你还没有读过上一篇，你应该读一下。它介绍了一些有帮助的术语和背景知识。

上次，如果你还记得的话。我们讨论了将递归函数转化为迭代函数的简单方法。顾名思义，这种方法很简单，而且很机械。唯一潜在的问题是，要使用这种方法，你必须将函数中所有的递归调用转化为尾递归。

这个任务可能很棘手。因此，我们还讨论了将递归调用转化为尾递归的秘密函数技巧。这个技巧适用于简单的递归调用，但当调用不那么简单的时候，就需要一个更强大的版本。

这就是这篇文章的主题：时空旅行的秘密。这就像将T-800送到过去(来自电影终结者)，终止一个函数的递归性

是的

但是我们得慢慢来。所以，坚持使用早起的例子，为后面困难例子做好准备。

说够了！让我们从一个实际的例子开始。

如果你想要另外一个例子，这里还有一个斐波那契数列的逐步转化

原文链接: https://blog.moertel.com/posts/2013-05-11-recursive-to-iterative.html

另一个标题：我希望python有尾递归消除

递归编程很强大，因为它很容易映射到通过归纳法来证明，这使得设计算法和证明算法的正确性变得容易。

但是很多流行的编程语言对递归的支持很差。在python中将一个大的输入丢进递归算法中，你可能会碰到运行时的递归限制。提高限制，你可能会耗尽栈空间从而触发段错误。

这些都很操蛋。

因此，一个重要的技巧就是知道如何将递归算法转换成迭代算法。这样以来，你就可以设计、证明和编写初步递归代码。在完成之后，你可以通过一系列机械化的步骤把你的算法转换成等价的迭代形式。

把递归变成迭代，这个话题足够吸引人，所以我打算做成一个系列的文章。尾部调用，trampolines(蹦床, 就是两个函数互相调用，可以参照[译] 使用JavaScript中的蹦床函数实现安全递归)，continuation-passing style(参照CPS) 等等

本篇文章中，我们只看一个简单的方法和一个辅助的技巧。

stackoverflow无疑是每个程序员的圣地，里面的问和答不知道解救了多少Copy-Paste党。更难能可贵的是它开放了自己的主要数据库，允许任何人对它的数据进行下载分析。让你用自己的方式去理解数据，实在是太激动人心了。其实类似的还有Github. 本文抛砖引玉。记录了我用它来发现哪些问题和解答是非常有价值的，然后自己可以针对性的查看学习

最近手上有一份PDF资料，水印太多。非常影响阅读。所以写了一个脚本去掉水印。在两年前我折腾过给PDF增加隐藏的文本，说实话，个人感觉PDF格式还是很复杂的。好在很多PDF常见需求都有无数前人躺过坑。在网上搜了一下找了一个比较靠谱的改了一下

天灾人祸，今年开年大家被迫在家远程办公。以前从来没有规划过的一些网络问题被提上了台面。我司是一个几乎不加班的公司。从来没有人被要求要在家里完成工作。我们有一些服务是内网的，同时写了一些工具供办公室的文员使用。然后被迫远程，需要解决在家里访问公司内网的要求。同时因为业务的原因还需要访问谷歌

今天有15G的资料需要先传递到服务器上，琢磨着怎么能更快的上传完成，最后总结了一下方法，确实比直接scp传递效率高很多,从直接scp速度是40M/s，到参照参考文章利用lz4变成93M，最后换成zstd变成了152M,效果很棒，语句如下

1
2

tar -c gh/ |pv| zstd -9 -T0 |ssh -c chacha20-poly1305@openssh.com  
-o "MACs umac-64@openssh.com" clickhouse "zstd -d | tar -xC /tmp/xx"

反向

1
2

ssh -c chacha20-poly1305@openssh.com  -o "MACs umac-64@openssh.com" remote 
"cat /data/filename | zstd -T0" | pv | zstd -d > filename

元旦三天假，比较无聊，看了两天的Netflix，起因是网上很多教程说这家视频网站对代理封杀很严重，即使付费还不一定能看，搞的好像很吸引人的样子，这勾起了我的好奇心，想看看这个视频网站是啥样的，去淘宝花十块钱买了一个月的共享账号，折腾了一下还是能看了！给我的感觉就是视频清晰不卡顿(即使代理一点也不卡)，至于视频数量，不敢恭维，可能网上找盗版资源下载更好一点，突破代理限制的方法就是服务器使用ipv6地址去连接Netflix

今天工作中遇到了一个小bug，本来主键id应该会存在，结果却并不存在与数据库里面。debug的时候需要查找多张表，看该id是否存在，由于未来可能还存在这种需求，就写了个小脚本。达到的效果就是给出id，能快速得到该id存在于哪张表的哪个字段