Ackermann Function C++实现

        Ackermann Function  是用递归方法定义的，定义如下：

        （有的资料上阿克曼函数的定义中 m, n 的位置调换了，相应的函数式要对称性地变化，注意取值。）

A: N^2 -> N

 

        它的部分函数值如下：

 

C++ 代码如下：

#include <iostream>
using namespace std;

__int64 Ackermann (int m, int n)
{
    if(m == 0)
        return (n + 1);
    if( m > 0 && n == 0 )
        return Ackermann(m - 1, 1);
    if( m > 0 && n > 0 )
        return Ackermann( m - 1, Ackermann(m, n - 1) );
    cout << "Error!" << endl;  // how to use "exit"?
    return 0;
}

int main ()
{
    int a,b;
    while( cin >> a >> b )
        printf("%I64d\n", Ackermann(a, b));
    return 0;
}

不过时间复杂度过大，A(4, 1) 就运行崩溃了，好像现在也没有更好的算法了。研究中 -ing。。。