2019年3月12日
Algorithms4th 1.1.25 欧几里得算法——数学归纳法证明
摘要： 欧几里得算法的自然语言描述 计算两个非负整数p和q的最大公约数： 若q是0，则最大公约数为p。否则将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。 数学归纳法证明 基础步骤： 若q = 0，则 gcd(p, q) = gcd(p, 0) = p。 归纳步骤： 令 p = a * q 阅读全文
posted @ 2019-03-12 22:31 Amadues 阅读(902) 评论(0) 推荐(0) 编辑