Ackermann Function C++实现

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

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

A: N^2 -> N

它的部分函数值如下：

C++ 代码如下：

#include <iostream>
#include <cstdio>
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。。。