安全矩阵

 找回密码
 立即注册
搜索
查看: 2050|回复: 0

何祥宝学习日记

[复制链接]

6

主题

48

帖子

223

积分

中级会员

Rank: 3Rank: 3

积分
223
发表于 2020-2-18 23:24:03 | 显示全部楼层 |阅读模式
算法的基本性质:
1.正确性:对于任意的一组输入,总能得到预期的输出。
2.可行性:算法的每一步都能被计算机理解和执行,而不是抽象和迷糊的概念。
3.确定性:算法的每一步都有确定的执行顺序。
4.有限性:必须在有限步骤之后结束。
5.健壮性:对合理和不合理的输入数据都能进行恰当的处理。
编程练习:
1.辗转相除法求最大公约数:(1)
a=int(input("输入需要求最大公因数的一个数:"))
b=int(input("输入需要求最大公因数的另一个数:"))
if b>a:
    c=a
    a=b
    b=c
d=a % b
while d!=0:
    a=b
    b=d
    d=a%b
print("最大公因数是:",b)
(2)
a = int(input("请输入第一个数字:"))
b = int(input("请输入第二个数字:"))
m = max(a, b)
n = min(a, b)
r = m % n
while r!= 0:
    m = n
    n = r
    r = m % n
print(n)






本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|安全矩阵

GMT+8, 2024-3-29 21:30 , Processed in 0.013369 second(s), 19 queries .

Powered by Discuz! X4.0

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表