简单递归（最大公约数，阶乘）

dzydzy7

于 2018-04-30 15:38:21 发布

阅读量296

点赞数

分类专栏：算法学习笔记

本文链接：https://blog.youkuaiyun.com/dzydzy7/article/details/80149726

版权

算法学习笔记专栏收录该内容

23 篇文章

订阅专栏

本文提供了一个使用 C++ 编写的简单程序示例，该程序包括两个功能：一是计算两个整数的最大公约数（GCD），二是计算一个整数的阶乘。通过递归的方式实现了阶乘的计算，并采用欧几里得算法来计算最大公约数。

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

#include <iostream>
using namespace std;
int gcd(int m, int n) {
	return (n == 0) ? m : gcd(n, m%n);
}//最大公约数

long long fac(int n) {
	if (n == 0)  return 1;
	else   return n*fac(n - 1);
}//阶乘

int main()
{
	cout << gcd(12, 15) << endl;
	cout << fac(6) << endl;
	return 0;
}