首页 > 其他 > 详细

Ackermann函数

时间:2019-10-20 20:48:11      阅读:79      评论:0      收藏:0      [点我收藏+]
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函数

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!