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

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

O淘_气O

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

阅读量1.1k

点赞数

分类专栏：数据结构文章标签：数据结构栈 ackerman

本文链接：https://blog.csdn.net/I2linux/article/details/47258893

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

问题：写出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;
}