循环结构
当一个程序中的某一段代码需要反复运行时,我们会选择应用循环结构,而不是将这一段代码进行复制粘贴。因为我们知道程序中讲究代码的复用性。
如何体现循环结构
在python中可以用for in 和 while
- 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)
- 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.判断一个数是不是素数
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:给定两个数,求这两个数的最大公约数和最小公倍数
一种比较容易想到的是,从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()