（十六）第 3 章栈和队列（递归调用求 Ackerman(m, n) 的值）

moyebai

已于 2024-09-09 18:31:26 修改

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构（C语言版）文章标签：算法数据结构 c语言

于 2023-08-31 23:54:05 首次发布

本文链接：https://blog.csdn.net/qq_40613544/article/details/132613469

数据结构（C语言版）专栏收录该内容

74 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文通过C语言实现，详细介绍了如何利用栈和队列来辅助计算递归调用求Ackerman函数的值。通过示例代码和输出解析，展示了数据结构在解决复杂算法问题中的重要作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 示例代码：

// 用递归调用求 Ackerman(m, n) 的值

#include <stdio.h>

static int Ackerman(int m, int n);

int main(void)
{
	int m = 0, n = 0;
	printf("Please input m and n: ");
	scanf_s("%d%d", &m, &n);

	printf("Ackerman(%d, %d) = %d\n", m, n, Ackerman(m, n));

	return 0;
}

static int Ackerman(int m, int n)
{
	int ret = 0;
	if (m == 0) {
		ret = n + 1;
	} else if (n == 0) {
		ret = Ackerman(m - 1, 1);
	} else {
		ret = Ackerman(m - 1, Ackerman(m, n - 1));
	}

	return ret;
}

2. 输出示例：