求Ackerman函数的非递归解法 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求Ackerman函数的非递归解法

标题：求Ackerman函数的非递归解法

取消只看楼主

hwdwow

等　级：论坛游民
帖　子：119
专家分：98
注　册：2009-3-21
结帖率：72%

已结贴√ 问题点数：10 回复次数：1

求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

hwdwow

等　级：论坛游民
帖　子：119
专家分：98
注　册：2009-3-21

得分:0

要多少空间啊，返回哪个值

2009-09-27 12:32