维基百科介绍:
http://en.wikipedia.org/wiki/Sudan_function
n=1时的实现:
#include <iostream> using namespace std; int Sudan(int x, int y) { return (2 + x) * (1 << y) - y - 2; // (2^(y + 1) - y - 2) + (x * 2^y) } int main(void) { int x; int y; while(cin >> x >> y) cout << Sudan(x, y) << endl; return 0; }
与Ackermann Function有关系。