摘要:
给出一个计算树深度的函数: 现在要用CPS风格重写这个函数。 避免函数的返回值,而是将返回值传入continuation。记住,continuation就是这个函数完成后需要做的事情。于是写出如下代码 这里假定加法和求最大值不写成CPS风格,以降低难度。 现在需要组合递归调用。考虑第二个递归调用,嗯 阅读全文
摘要:
程序中为什么需要栈stack? 普通的程序中,接触到子程序和函数的概念,很直观地,调用子程序时,会首先停止当前做的事情,转而执行被调用的子程序,等子程序执行完成后,再捡起之前挂起的程序,这有可能会使用刚才子程序计算出的数据。但是在程序被挂起的地方重新捡起程序并继续执行需要一个机制,即,存储当前所做事 阅读全文