码迷,mamicode.com
首页 > 其他好文 > 详细

Ackermann函数

时间:2019-10-20 20:08:33      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:tar   ike   man   sig   rman   ext   you   turn   stream   

Ackermann函数定义如下:
技术图片
 若m=0,返回n+1。
若m>0且n=0,返回Ackermann(m-1,1)。
若m>0且n>0,返回Ackermann(m-1,Ackermann(m,n-1))
 
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int Ack(int m, int n)
{
    if (m == 0)
        return n + 1;
    else
        if (m > 0 && n == 0)
        {
            return Ack(m - 1, 1);
        }
        else
            if (m > 0 && n > 0)
                return Ack(m - 1, Ack(m, n - 1));
}
int main()
{
    int m, n;
    while (cin >> m >> n && (m != 0 || n != 0))
    {
        cout << Ack(m, n) << endl;
    }
    return 0;
}

递归只能计算比较小的数,(3,10)就没法算了

非递归:

 

Ackermann函数

标签:tar   ike   man   sig   rman   ext   you   turn   stream   

原文地址:https://www.cnblogs.com/h694879357/p/11708584.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!