简答题
求下列阿克曼函数值： （1）A（0，1） （2）A（1，0） （3）A（1，1） （4）A（2，1） （5）A（2，2）
正确答案
（1）A（0，1）=1+1=2
（2）A（1，0）=A（（1-1），1）=A（0，1）=2
（3）A（1，1）=A（0，A（1，0）=A（0，A（0，1））=A（0，2）=3
（4）A（2，1）=A（1，A（2，0））=A（1，A（1，1））=A（1，3）=A（0，A（1，2））=A（0，A（0，A（1，1）））
=A（0，A（0，3））=A（0，4）=5
（5）A（2，2）=A（1，A（2，1））=A（1，5）=A（0，A（1，4））=A（0，A（0，A（1，3）））
=A（0，A（0，5））=A（0，6）=7