当前位置: 首页 > 科技观察

用Lisp简单描述加法运算

时间:2023-03-21 14:25:30 科技观察

最近在看MIT公开课——计算机程序的构造与解释。即使你和我一样没学过lisp,也能看懂下面的代码。此代码显示如何实现加法。运算,这种我们几乎从来没有想过为什么的问题,这些简单的代码行告诉我们如何计算3+4的值Peano算术定义的x和y求和的过程;定义[+]处理器(定义(+xy)(if(=x0)y(+(-1+x)(1+y))));x=3,y=4(+34)(if(=30)4(+(-1+3)(1+4)))(+(-1+3)(1+4))(+25)(如果(=20)5(+(-1+2)(1+5)))(+(-1+2)(1+5))(+16)(如果(=10)6(+(-1+1)(1+6)))(+(-1+1)(1+6))(+07)(如果(=00)7(-1+0)(1+7))7