SICP 1.10

解:这道题有前提条件:x==0 || y==0 || y==1 || (x>0 && y >1)

(A 1 10)==1024

(A 2 4)==65536

(A 3 3)==65536

n>=0

(f n)=2*n

(g n)=2的n次方

(h n)=h(n)=2的h(n-1)次方,其中h(1)=2,h(0)=0;或


解题技巧:阅读完整个题目,可以肯定是有规律可循的。采用顺推的方式,如先求(A 1 1),再(A 1 2) (A 1 3) ...。

你可能感兴趣的:(SICP 1.10)