Responsive image

问题 G: 第7关:Ackermann函数的递归求值

问题 G: 第7关:Ackermann函数的递归求值

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

本关任务: 已知Ackermann函数定义如下: ,
写出计算Ack(m,n)的递归算法。


#include<iostream>

using namespace std;
int Ack(int m, int n) { //Ackermann函数的递归求值
  /**************begin************/
  


  /**************end************/
}

int main() {
  int m, n;
  while (cin >> m >> n) {
    if (m == 0 && n == 0) break;
    cout << Ack(m, n) << endl;
  }
  return 0;
}



输入描述

多组数据,每组数据有一行,为两个整数m和n。当m和n都等于0时,输入结束。

输出描述

每组数据输出一行,为Ack(m,n)。

样例输入

3 5
3 10
0 0

样例输出

253
8189

提示


组合提交代码,你仅需要提交





int Ack(int m, int n) { //Ackermann函数的递归求值


  /**************begin************/


  








  /**************end************/


}




[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版