我们先将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
相信大家一看便知,计算的是n的2倍。
同样的,过程g计算的是2的n次方。
至于最后一个,当n等于0,1,2,3,4时,结果依次为0,2,4,16,65536。计算n=5时,返回的只是超过了最大递归深度。但由此我们依旧可以得出结论。
2的0次幂为1,
2的1次幂为2,
2的2次幂为4,
2的4次幂为16,
2的16次幂为65536,
2的65536次幂为……