PDA

View Full Version : Code ve ham Acker! help me!!!!!



trang801
22-05-2009, 15:25
Cho ham Acker
A(m,n)= n+1 nếu m=0
= A(m-1,1)nếu n=0
= A(m-1, A(m,n-1)) cho các trường hợp còn lại
Viết giải thuật đệ qui cho hàm trên, áp dụng A(3,3)

ptaminh
22-05-2009, 19:51
không phải là có công thức đệ quy rồi sao


int Acker(int m,int n)
{
if(m==0) return n + 1;
if(n==0) return Acker(m-1,1);
return Acker(m-1,Acker(m,n-1));
}