算法1

算法一词最先使人想到的是欧几里得算法(辗转相除法),这是一个求解两个正整数的最大公因数的过程 。
给定两个正整数m和 n,求他们 的最大公因数
1,【求余数 】用n除以m,令r为余数(我们就得出人0<=r<n)
2,【余数为0】如果r为0,算法终止,n就是答案,
3,【减少】如果 r不为0,置m<——n,n<——r,然后返回 第一步;(——>表示 吧 赋值,m<——n意思就是吧 n赋值给m,=在数学中是等于的意思,在 计算机中是 赋值的意思 这些 基础就不用 多说了)
流程图
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200302222707848.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDQzNTc3Mg==,size_16,color_FFFFFF,t_70)
 算法从号码最小的一步执行,然后按照顺序执行,像第三部直接 返回第一步就直接制定了算法的顺序,在第二不中如果 r为0,算法直接终止不在执行,如果r不等0才执行 第三步,
 假定已知m=544,n=119,用 n/m非常 简单 ,因为商是0,余数 是119,于是r=119,在 进入 第二步,r不等0,在 没有 操作进入 第三步,m=554,n=119 很 明显 ,如果最初m<n,那么商永远为零,然后在 每次都 进行交换,为此,我们 在 第一步 之前在家 一步
 0,【保证m>=n】如果m<n,交换m<——>n,
 这种做法没有实质的改变,顶多增加了 一点文字长度,在大多数情况下 减少了运行时间而已,
 返回 第一步,我们求出544/119 ,所以r=68,此时人不执行第二步,置m=119,n=68,下一步r=51,最终m=68,n=51,在下一轮,r=17,得出m=51,n=17,51/17余数为0,算法终止,119和544的最大公因数输17,看这就是算法。
 一个 算法不仅仅是一组数量有限的规则,给出求解特定的一系列操作步骤,除此之外他还要具备5个重要的特征。
 (1)有限性,算法必须 在 执行 有限 步之后 终止 。
 (2)确定性,算法的每一步都要必须精确定义,
 (3)输入,一个 算法具有 0个 或多个 输入,
 (4)输出,一个算法 具有1个 或 多个 输出,
 (5)可行性,它的所有操作必须足够基本 ,原则 上人们可以用笔和纸在 有限的时间内准确的执行。
 如果 说通过这个五个 步骤能说明是不是 一个算法 ,上面这个算法 就不是 一个算法 。他不满足有限性,确定性,可行性,可能他没有输出,就格式而言,在操作步号码之前没有字母,未必出现概括性的短发,而且 我没给他指定终结
 对于这5个 步骤 细细评,
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值