python学习day004--循环结构

循环结构

当一个程序中的某一段代码需要反复运行时，我们会选择应用循环结构，而不是将这一段代码进行复制粘贴。因为我们知道程序中讲究代码的复用性。

如何体现循环结构

在python中可以用for in 和 while

1. for in 相当于Java中 for循环，当我们已经知道循环次数和要对一个容器进行迭代时，我们选择使用for… in…
   python中的：

for x in range(100):

相当于Java中

for(int x=0;x<100;x++)

range（100）从 0-100，包括0，不包括100，每次加一递增
range（1，100）从1-100，每次加一
range（1，100，2）每次加二递增
range（100，1，-2）每次减二递减

举个例子，当我们要求1-100间的偶数之和

sum=0
for x in range(2,101,2):
    sum+=x
print(sum)

2. while循环用于知道结束的条件，但是不知道要重复几次
   举个例子：
   猜数字游戏的规则是：计算机出一个1到100之间的随机数，玩家输入自己猜的数字，计算机给出对应的提示信息（大一点、小一点或猜对了），如果玩家猜中了数字，计算机提示用户一共猜了多少次，游戏结束，否则游戏继续。

import random #用于随机数的使用
x=random.randint(1,100)
count=0
while True:
    count+=1
    number=int(input('输入你猜的值：'))
    if number<x:
        print('大一点')
    elif number>x:
        print('小一点')
    else:
        print('对啦')
        break #break终止它所在的循环，continue是不再执行循环中后面的程序，而是直接进入循环
print('你总共猜了%d次'%count)

循环结构和分支结构一样可以嵌套。

练习：

1. 练习1.判断一个数是不是素数

x=int(input('please input a number:'))
counter=0
for i in range(1,x+1):
    if x%i==0:
        counter+=1

if counter>2:
    print('%d is not a prime'%x)
else:
    print('%d is a prime'%x)

上述的方法利用的是素数的定义，如果一个数只有自身和1两个因子，则说明这个数是素数。这种方法的缺点是遍历了所有数，会增加时间浪费，接下来我们使用优化的方法。

假如一个数 a 不是素数，那它一定可以写成 a=m*n，m不是1，n不是a。
这两个数必然一个小于√a，一个大于√a。
因为如果两个都小于，那么两个数的乘积是小于a的
两个都大于同理。

from math import sqrt
x=int(input('please input a number:'))
counter=0
end=int(sqrt(x))
for i in range(2,end+1):
    if x%i==0:
        counter+=1
if counter>=1 or x==1:
    print('%d is not a prime'%x)
else:
    print('%d is a prime'%x)

2. 练习2：给定两个数，求这两个数的最大公约数和最小公倍数
   一种比较容易想到的是，从1到最小的数中遍历，并且利用max进行更新最大值。

a=int(input('please input first number:'))
b=int(input('please input second number:'))
max=1;
#确保第一个是最小数，也可以直接判断，只要找出最小值就可以
if a>b:
    a,b=b,a#交换两个数 类似Java中的酱油瓶交换
for factor in range(2,a+1):
    if(a%factor==0 and b%factor==0):
        max=factor #更新最大的公约数

print('%d 和%d 的最大公约数是%d'%(a,b,max))
print('%d 和%d 的最大公倍数是%d'%(a,b,a*b//max))

因为是要求最大的，因此我们可以逆序遍历。

a=int(input('please input first number:'))
b=int(input('please input second number:'))
if a>b:
    a,b=b,a
for factor in range(a+1,1,-1):
    if(a%factor==0 and b%factor==0):
        print('%d 和%d 的最大公约数是%d'%(a,b,factor))
        print('%d 和%d 的最大公倍数是%d'%(a,b,a*b//factor))
        break

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

for i in range(5):
    for j in range(1,i+1):
        print('*',end='')#以空格结尾
    print()

for i in range(5):
    for j in range(5):
        if j<5-i-1:
            print(' ',end='')
        else:
            print('*',end='')
    print()

可以看成两部分，用两个for in

for i in range(5):
    for j in range(5-i-1):
        print(' ',end='')
    for j in range(2*i+1):
        print('*',end='')
    print()