当前位置:码农谷 > 算法与程序 > Ackermann函数(动态规划)的完整程序源码

Ackermann函数(动态规划)的完整程序源码

所属学科:C++语言 难度: 关注度:413

问题

Ackermann函数A(m, n)的递归定义如下:

QQ图片20150818160648.png

设计动态规划算法计算A(m, n),要求算法的空间复杂性为O(m)。

程序源码

完整的程序源代码如下:

//求ackman函数
//使用栈
#include "iostream"
using namespace std ;
 
long ackman(long m,long n)
{    
    long stack[10000];
    int pos=1 ;
    stack[0]=m ;
    stack[1]=n ;
    while(pos)
    {
        n=stack[pos--];
        m=stack[pos];
        if(m==0)
        stack[pos]=n+1 ;
        if(m!=0&&n==0)
        {
            

关注微信,获得更多免费资源
关于我们   |   免责声明   |   联系我们   |   网站地图   |   HR交流群   |   学生交流群   |   教师交流群

码农谷   版权所有 © 2015-2017   湘ICP备16018319号-1