递归里的求两个数的最大公因数和Ackerman函数的问题

肖子虹

于 2020-10-07 18:35:00 发布

阅读量114

点赞数

分类专栏：数据结构文章标签：递归算法 AKM 最大公因数 GCD C++编程

本文链接：https://blog.csdn.net/weixin_45644508/article/details/108953822

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int gcd(int n,int m)
{
	if (n < m)
	{
		int temp = m;
		m = n;
		n = temp;
	}
	return m == 0 ? n : gcd(m, n % m);
}
int akm(int m, int n)
{
	if (m == 0)
		return n + 1;
	else
		return n == 0 ? akm(m - 1, 1) : akm(m - 1, akm(m, n - 1));
}
int main()
{
	int m, n;
	/*cout << "求两个数的最大公因数" << endl;
	cout << "请输入两个数" << endl;
	cin >> m >> n;
	cout << gcd(m, n);*/
	cout << "akm(m,n)的递归算法" << endl;
	cout << "请输入两个数" << endl;
	cin >> m >> n;
	cout << akm(m, n);
	return 0;
}