高考问答美国视觉设计学院用书:noi的问题 第七届提高组初赛读程序第1题怎么做？
来源：百度文库 编辑：高考问答 时间：2024/04/29 22:38:12
第七届提高组初赛读程序第1题怎么做？
1PROGRAM GAO7_1;
FUNCTION ACK(M, N:INTEGER): INTEGER;
BEGIN
IF M=0 THEN ACK:=N+1;
ELSE IF N=0 THEN ACK:=ACK(M-1,1)
ELSE ACK:=ACK(M-1,ACK(M,N-1))
END;
BEGIN WRITELN(ACK(3,4)); READLN; END.
答案早就知道了，要的是解题过程
1PROGRAM GAO7_1;
FUNCTION ACK(M, N:INTEGER): INTEGER;
BEGIN
IF M=0 THEN ACK:=N+1;
ELSE IF N=0 THEN ACK:=ACK(M-1,1)
ELSE ACK:=ACK(M-1,ACK(M,N-1))
END;
BEGIN WRITELN(ACK(3,4)); READLN; END.
答案早就知道了，要的是解题过程
用逆向思维可以很快做出来的！！~
ack(0,1)=2
ack(0,2)=3
.
.
ack(0,n)=n+1
ack(1,0)=ack(0,1)=2
ack(1,1)=ack(0,ack(1,0))=ack(0,2)=3
ack(1,2)=4
.
.
ack(1,n)=n+2
ack(2,0)=ack(1,1)=3
ack(2,1)=5
ack(2,2)=7
.
.
ack(2,n)=2*n+3
ack(3,0)=ack(2,1)=5
ack(3,1)=ack(2,ack(3,0))=13
ack(3,2)=ack(2,ack(3,1))=29
ack(3,3)=ack(2,ack(3,2))=61
ack(3,4)=ack(2,ack(3,3))=125
依照这种思维运算，很快就能得到答案了。你自己体会一下，你就会发现规律的了。
最后答案为125。
ack函数，第七届是2001年么？
我记得我参加的那一届有这道题。。。
有兴趣加qq 36716628
答案125