现在的位置: 首页 > 综合 > 正文

Sudan Function

2013年08月14日 ⁄ 综合 ⁄ 共 255字 ⁄ 字号 评论关闭

维基百科介绍:

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有关系。

抱歉!评论已关闭.