数据结构之栈和队列---Ackerman函数

最新推荐文章于 2022-06-30 13:53:47 发布

原创最新推荐文章于 2022-06-30 13:53:47 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #栈 #ackerman

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文详细阐述了Ackerman函数的非递归算法实现过程，包括使用栈结构体进行迭代计算的方法，旨在提供一种高效求解该函数值的解决方案。

问题：写出Ackerman函数的非递归算法

函数具体形式见Ackerman函数

栈的结构体及其基本操作栈的基本操作

//主要算法

</pre><pre name="code" class="cpp">ElemType  Akm_N_Recur(ElemType m, ElemType n)
{
	MyStack *stack;
	ElemType *elem;
	stack = InitStack();

	while(1)
	{
		if(m==0)
		{
			n += 1;
			if(stack->top==stack->base)
				break;
			if((m=PopStack(stack, elem))!=0)
				return ;
		}
		else if(n==0)
		{
			m -= 1;
			n = 1;
		}
		else
		{
			PushStack(stack, m-1);
			n -= 1;
		}
	}

	DestroyStack(stack);
	return n;
}