Pat甲级题目刷题分享+算法笔记提炼 ---------------第一部分 基本数据操作与常用算法
一、算法笔记提炼
· 数学相关
1. 最大公约数+最小公倍数(只需要记住 定理即可)
gcd(a,b) = gcd(b,a%b); 意思是:a与b的最大公约数 即 b与a%b的最大公约数 而 0 与数a的最大公约数为数a,自然递归边界很容易得知
int gcd(int a,int b) {
if (b==0) {
return a;
}
re...
原创
2018-12-22 17:09:04 ·
888 阅读 ·
0 评论