Ackerman(m, n)定義為:
n+1, if m = 0
Ackerman(m-1, 1), if n = 0
Ackerman(m-1, Ackerman(m, n-1)), otherwise


遞迴寫法:
int A(int m, int n)
{
    if(m<0 || n<0)
        return -1;
    else if(m==0)
        return n+1;
    else if(n==0)
        return A(m-1,1);
    else
        return A(m-1,A(m,n-1));
}

 


arrow
arrow
    全站熱搜

    伊 發表在 痞客邦 留言(0) 人氣()