| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1883 人关注过本帖
标题:求Ackerman函数的非递归解法
只看楼主 加入收藏
hwdwow
Rank: 2
等 级:论坛游民
帖 子:119
专家分:98
注 册:2009-3-21
结帖率:72%
收藏
已结贴  问题点数:10 回复次数:3 
求Ackerman函数的非递归解法
AKM(m,n)=
n+1  当m=0,n>=0时
AKM(m-1,1)  当m>0,n=0时
AKM(m-1,AKM(m,n-1))  当m>0,n>0时

递归解法很简单,但怎么改非递归呢


搜索更多相关主题的帖子: 函数 解法 Ackerman 递归 
2009-09-27 08:13
atom_09
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:92
专家分:141
注 册:2009-8-24
收藏
得分:3 
递归你都能实现 非递归肯定也没能实现 只是复杂多了
能递归的 循环肯定能实现
2009-09-27 10:43
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:3 
递推就行了。
程序代码:
for( int i = 0 ; i < m ; i++ )
{
    for( int j = 0 ; j < n ; j ++ )
    {
        if( i == 0 && j >= 0 )
        {
            akm[i][j] = j + 1 ;
        }
        else if( i > 0 && j == 0 )
        {
            akm[i][j] = akm[i-1][1] ;
        }
        else if( i > 0 && j > 0 )
        {
            akm [i][j] =akm[i][j-1] ;
        }
    }
}

倚天照海花无数,流水高山心自知。
2009-09-27 11:26
hwdwow
Rank: 2
等 级:论坛游民
帖 子:119
专家分:98
注 册:2009-3-21
收藏
得分:0 
要多少空间啊,返回哪个值
2009-09-27 12:32
快速回复:求Ackerman函数的非递归解法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024083 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved