首页 > 其他 > 详细

【SICP练习】6 练习1.10

时间:2015-02-05 13:33:47      阅读:344      评论:0      收藏:0      [点我收藏+]


我们先将Ackermann函数写入Edwin中,当然了,再获取结果之前应该先自己用笔算算。结果如下:

(A 1 10)

;Value: 1024

(A 2 4)

;Value: 65536

(A 3 3)

;Value: 65536

其中65536也就是16的四次方。

接下来通过连续的n值来观察题目中随后给出的几个过程。和之前一样,直接代入题目中所给的函数即可。

(define (f n) (A 0 n)):

n   0 1  2  3  4  5   6   7   8   9

(f n) 0  2  4  6  8  10  12  14  16  18

相信大家一看便知,计算的是n2倍。

同样的,过程g计算的是2n次方。

至于最后一个,当n等于01234时,结果依次为0241665536。计算n=5时,返回的只是超过了最大递归深度。但由此我们依旧可以得出结论。

20次幂为1

21次幂为2

22次幂为4

24次幂为16

216次幂为65536

265536次幂为……

【SICP练习】6 练习1.10

原文:http://blog.csdn.net/nomasp/article/details/43526687

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!