`
iyuan
  • 浏览: 471756 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

开篇暨1.1

阅读更多
如此经典的书,由于太厚,连翻开的勇气都没有。

本着滴水穿石的原则,今天开篇了。主要做为自己学习、备忘之用。

这是1.1节相关:(相关章节会持续更新在同一篇里)

---------------华丽的分割符-----------

欧几里德算法:
给定两个正整数m和n,求它们的最大公因子,即能够同时整除m和n的最大正整数。

步骤:
1,[求余数]    以n除m并令r为所得余数(0<=r<n)
2,[余数为零?] 若r=0,算法结束,n为答案
3,[减少]      置m<-n,n<-r,并返回步骤1 (<-为置换符号,即把m值换成n)
补充:
确保 m>=n ,否则 m<->n

算法的五条准则:
1,有限性
2,确定性
3,输入
4,输出
5,能行性





分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics