ZJU2595

    Ackerman's fundction is defined as below:
    A(n,m) = 2*m if(n==1)
     = 2 if(m==1)
     = A(n-1,A(n,m-1))
    Just a little patience, we can get the table below:
    A(1,m)=2*m;
    A(2,m)=2^m;
    A(3,m)=f(m);
    A(4,1)=f(1),A(4,2)=f(2),A(4,3)=f(256),A(4,4)=f(M)
    A(5,1)=f(1),A(5,2)=f(2),A(5,3)=f(M)
    .......
    f(n) defined as f(n)=2^f(n-1) and f(0)=1.
    M is a very large number.
    The table lead to ZJU2595 just a simple problem. 
 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章