23. 艾克曼(Ackerman)遞迴函數之定義如下：  A(2,3)之值為何？
(A) 3　
(B) 6　
(C) 9　
(D) 12

答案：登入後查看
統計： A(1), B(5), C(7), D(1), E(0) #654037

詳解 (共 2 筆)

#1296782
a(2,3)=a(1,a(2,2))
a(2,2)=a(1,a(2,1))
a(2,1)=a(1,a(2,0))
a(2,0)=a(1,1)
a(1,1)=a(0,a(1,0))
a(1,0)=a(0,1)
a(0,1)=2
a(0,2)=3
a(1,3)=a(0,a(1,2))
a(1,2)=a(0,a(1,1))
a(1,1)=a(0,a(1,0))
a(1,0)=a(0,1)
a(0,1)=2
a(0,2)=3
a(0,3)=4
a(0,4)=5
a(1,5)=a(0,a(1,4))
a(1,4)=a(0,a(1,3))
a(1,3)=a(0,a(1,2))
a(1,2)=a(0,a(1,1))
a(1,1)=a(0,a(1,0))
a(1,0)=a(0,1)
a(0,1)=2
a(0,2)=3
a(0,3)=4
a(0,4)=5
a(0,5)=6
a(0,6)=7
a(1,7)=a(0,a(1,6))
a(1,6)=a(0,a(1,5))
a(1,5)=a(0,a(1,4))
a(1,4)=a(0,a(1,3))
a(1,3)=a(0,a(1,2))
a(1,2)=a(0,a(1,1))
a(1,1)=a(0,a(1,0))
a(1,0)=a(0,1)
a(0,1)=2
a(0,2)=3
a(0,3)=4
a(0,4)=5
a(0,5)=6
a(0,6)=7
a(0,7)=8
a(0,8)=9
2
0
#1313657
2(N+3)-3=2*6-3=9

1
0