Ackermann数

最新推荐文章于 2022-01-26 13:34:12 发布

breaksss

最新推荐文章于 2022-01-26 13:34:12 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏： lisp C 文章标签： scheme c

本文链接：https://blog.youkuaiyun.com/breakback/article/details/7514535

C 同时被 2 个专栏收录

30 篇文章

订阅专栏

lisp

5 篇文章

订阅专栏

本文提供了一个使用C++实现Ackermann函数的例子，并附带了Scheme语言版本的定义。通过递归的方式展现了Ackermann函数的计算过程，适用于理解高级递归调用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++:


#include <iostream>
using namespace std;
long Ackermann(int m,int n);

int main()
{
    int loop,i,m,n;
    cin>>loop;
     for(i=1;i<=loop;i++)
    {
       cin>>m>>n;
       cout<< Ackermann(m,n)<<endl;
    }
    return 0;
}

long Ackermann(int m,int n)
{
    if(m==0)
       return n+1;
    else if(m>0 && n==0)
    {
        return Ackermann(m-1,1);
    }
    else if(m>0 && n>0)
    {
        return Ackermann((m-1),Ackermann(m,n-1));
    }
}

scheme:


(define (A x y)
       ( cond ((= y 0) 0)
             ((= x 0) (* 2 y))
             ((= y 1) 2)
             (else (A (- x 1)
                   (A x (-y 1)))))