Ackermann数

最新推荐文章于 2021-05-20 06:59:57 发布

原创最新推荐文章于 2021-05-20 06:59:57 发布 · 558 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#scheme #c

C 同时被 2 个专栏收录

30 篇文章

订阅专栏

lisp

5 篇文章

订阅专栏

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

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)))))