Python Day03

循环结构

循环结构就是程序中控制某条或某些指令重复执行的结构。在Python中构造循环结构有两种做法，一种是for-in循环，一种是while循环。

for-in循环

如果明确的知道循环执行的次数或者要对一个容器进行迭代（后面会讲到），那么我们推荐使用for-in循环
例如下面代码中计算1~100求和的结果

#计算1到100的和

sum=0
for x in range (101):
    sum+=x;
print("sum=%d" %(sum))

当然，range的用法非常灵活：

range(101)：可以用来产生0到100范围的整数，需要注意的是取不到101。
range(1, 101)：可以用来产生1到100范围的整数，相当于前面是闭区间后面是开区间。
range(1, 101, 2)：可以用来产生1到100的奇数，其中2是步长，即每次数值递增的值。
range(100, 0, -2)：可以用来产生100到1的偶数，其中-2是步长，即每次数字递减的值。

由此，我们可以快速计算1~100之间的偶数求和。

#计算1到100之间的偶数之和

sum=0
for x in range(1,101,2):
    sum+=x
print("sum=%d" %(sum))

while循环

如果要构造不知道具体循环次数的循环结构，我们推荐使用while循环。while循环通过一个能够产生或转换出bool值的表达式来控制循环，表达式的值为True则继续循环；表达式的值为False则结束循环。

下面我们通过一个“猜数字”的小游戏来看看如何使用while循环。猜数字游戏的规则是：计算机出一个1到100之间的随机数，玩家输入自己猜的数字，计算机给出对应的提示信息（大一点、小一点或猜对了），如果玩家猜中了数字，计算机提示用户一共猜了多少次，游戏结束，否则游戏继续。

#猜数游戏
import random

answer=random.randint(1,100)
count=0
while(True):
    number=int(input("请输入："))
    if answer<number:
        print("小一点")
    elif answer>number:
        print("大一点")
    else:
        print("正确！")
        break
    count+=1
print("你一共猜了%d次" %(count))

和分支结构一样，循环结构也是可以嵌套的，也就是说在循环中还可以构造循环结构。下面的例子演示了如何通过嵌套的循环来输出一个九九乘法表。

#构造乘法表
for i in range(1,10):
    for j in range (i,10):
        print("%d * %d = %d" %(i,j,i*j))

练习

练习1：输入一个正整数判断是不是素数。
提示：素数指的是只能被1和自身整除的大于1的整数。

自我丢人我的白痴代码

#判断素数
from math import sqrt

number=int(input("请输入"))
for x in range (2,sqrt(number)):
    if number %x ==0:
        print("不是素数")
        break
    else:
        print("是素数")

正确代码

#判断素数
from math import sqrt

number=int(input("请输入"))
is_prime=True
end=int(sqrt(number))
for x in range (2,end+1):
    if number %x ==0:
        is_prime=False
        break
if is_prime and number!=1:
    print("是素数")
else:
    print("不是素数")

注意：for x in range (2,end+1)，end一定要+1，因为range的左闭右开性质。否则比如输入4会判断是素数。

练习2：输入两个正整数，计算它们的最大公约数和最小公倍数。
注：最小公倍数可以用约分法求，即两个数的乘积等于这两个数的最大公因数和最小公倍数的乘积。所以当你求出来两个数的最大公因数以后，可以直接用两个数的乘积除以最大公因数。

#计算最大公约数和最小公倍数

x=int(input("x="))
y=int(input("y="))

if x>y:
    # 交换
    x,y=y,x
for factor in range (x,0,-1):
    if x%factor==0 and y%factor==0:
        print("%d和%d的最大公约数为%d" %(x,y,factor))
        print("%d和%d的最小公倍数为%d" %(x,y,x*y//factor))
        break;

练习3：打印如下所示的三角形图案。

# 打印图形

row=int(input("请输入行数"))

for i in range (1,row+1):
    for _ in range (1,i+1):
        print("*",end="")
    print()

for i in range (1,row+1):
    for _ in range (1,row-i+1):
        print(" ",end="")
    for _ in range (row-i+1,row+1):
        print("*",end="")
    print()

for i in range (1,row+1):
    for _ in range(1, row - i + 1):
        print(" ", end="")
    for _ in range (row-i+1,row+i):
        print("*",end="")
    print()