Ackermann函数
#include "iostream"
#include "fstream"
using namespace std;

/*
a(m, n)= n + 1               m = 0
       = a(m-1, 1)           m>0, n=0
       = a(m-1, a(m, n-1))   m>0, n>0

  */

int a[20][20];

int ack(int m, int n)
{
    if(m==0) 
        return n+1;
    else if(n==0) 
        return ack(m-1,1);
    else 
        return ack(m-1,ack(m,n-1));
}

int main()
{
    memset(a, 0, sizeof(a));
    int m, n;
    cout << "输入m:" ;
    cin >> m;
    cout << "输入n:";
    cin >> n;
    cout << "ackermann(" << m << "," << n << ")=" << ack(m, n) << endl;
    return 0;
} 

这里写图片描述

但以下结果是错误的,也不知为什么

int ack(int m, int n)
{
    if(a[m][n] > 0)
        return a[m][n];
    if(m==0) 
        return a[m][n] = n+1;
    else if(n==0) 
        return a[m][n] = ack(m-1,1);
    else 
        return a[m][n] = ack(m-1,ack(m,n-1));
}

这样是对的,但失去了备忘录的意义

int ack(int m, int n)
{
    if(m==0) 
        return a[m][n] = n+1;
    else if(n==0) 
        return a[m][n] = ack(m-1,1);
    else 
        return a[m][n] = ack(m-1,ack(m,n-1));
}
阅读更多
版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/u012319493/article/details/49889005
个人分类: 动态规划
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Ackermann函数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭