Python Day5

最新推荐文章于 2024-03-02 11:12:35 发布

fkasy

最新推荐文章于 2024-03-02 11:12:35 发布

阅读量38

点赞数

文章标签： 1024程序员节

本文链接：https://blog.csdn.net/fkasy/article/details/134024321

版权

文章介绍了Python中for循环、range函数的用法，以及如何使用while循环、break和continue语句控制循环。还讨论了循环嵌套和优化算法效率的方法，如判断质数和找到第n位质数的示例。

摘要由CSDN通过智能技术生成

for 循环和循环范围

for 循环的特点：

基于提供的范围，重复执行特定次数的操作

def sumFromMToN(m, n):
    total = 0
    # 注意： range(x, y) 是左闭右开区间，包含 x，不包含 y
    for x in range(m, n+1):
        total += x
    return total

sumFromMToN(5, 10)
#结果为：45

关于`range()`

不用循环来完成同样的任务

def sumFromMToN(m, n):
    return sum(range(m, n+1))
    
sumFromMToN(5, 10)

#结果为：45

省略第一个参数

def sumToN(n):
    total = 0
    # range 起始范围默认为 0
    for x in range(n+1):
        total += x
    return total
    
sumToN(5)

#结果为：15

添加第三个参数

def sumEveryKthFromMToN(m, n, k):
    total = 0
    # 第三个参数为 “步长” step
    for x in range(m, n+1, k):
        total += x
    return total
sumEveryKthFromMToN(5, 20, 7) == (5 + 12 + 19)

#结果为：True

即只对从 m 到 n 的 奇数求和

# 我们也可以通过修改循环内部的代码来改变步长

def sumOfOddsFromMToN(m, n):
    total = 0
    for x in range(m, n+1):
        if x % 2 == 1:
            total += x
    return total

sumOfOddsFromMToN(4, 10) == sumOfOddsFromMToN(5,9) == (5+7+9)

#结果为：True

反着来试一下

# 我们将生成一个反向数字序列
# (代码实践中不建议这么做)

def sumOfOddsFromMToN(m, n):
    total = 0
    for x in range(n, m-1, -1):
        if x % 2 == 1:
            total += x
    return total

sumOfOddsFromMToN(4, 10) == sumOfOddsFromMToN(5,9) == (5+7+9)

#结果为：True

建议

def sumOfOddsFromMToN(m, n):
    total = 0
    for x in reversed(range(m, n, 1)):
        if x % 2 == 1:
            total += x
    return total

print(sumOfOddsFromMToN(4,10) == sumOfOddsFromMToN(5,10) == (5+7+9))

#结果为：True

for 循环嵌套

# 下面的代码将输出二维坐标

def printCoordinates(xMax, yMax):
    for x in range(1, xMax+1):
        for y in range(1, yMax+1):
            print(f"( {x} , {y} )  ", end="")
        print()
        
printCoordinates(5, 5)
"""
结果为：
( 1 , 1 )  ( 1 , 2 )  ( 1 , 3 )  ( 1 , 4 )  ( 1 , 5 )  
( 2 , 1 )  ( 2 , 2 )  ( 2 , 3 )  ( 2 , 4 )  ( 2 , 5 )  
( 3 , 1 )  ( 3 , 2 )  ( 3 , 3 )  ( 3 , 4 )  ( 3 , 5 )  
( 4 , 1 )  ( 4 , 2 )  ( 4 , 3 )  ( 4 , 4 )  ( 4 , 5 )  
( 5 , 1 )  ( 5 , 2 )  ( 5 , 3 )  ( 5 , 4 )  ( 5 , 5 )  
"""

换成 `*`

def Stars(n, m):
    # 输出一个 n*m 的星型矩阵图
    for row in range(n):
        for col in range(m):
            print("*", end="")
        print()
Stars(5, 5)

"""
结果为：
*****
*****
*****
*****
*****
"""

换一种写法

# be careful! 这些代码与之前的有什么不同？

def printMysteryStarShape(n):
    for row in range(n):
        print(row, end=" ")
        for col in range(row):
            print("*", end=" ")
        print()
printMysteryStarShape(5)

"""
结果为：
0 
1 * 
2 * * 
3 * * * 
4 * * * * 
"""

while 循环

不知道循环什么时候停下来可以试试 `while`

# 不知道它什么时候停下来

def leftmostDigit(n):
    n = abs(n)
    while n >= 10:
        n = n//10
    return n 

leftmostDigit(46535248)

#结果为：4

举例：依次找出 n 个 4 或者 7 的整数倍非负整数

def isMultipleOf4or7(x):
    return ((x % 4) == 0) or ((x % 7) == 0)

def nthMultipleOf4or7(n):
    found = 0
    guess = -1
    while found <= n:
        guess += 1
        if isMultipleOf4or7(guess):
            found += 1
    return guess

print("4 或 7 的倍数: ", end="")
for n in range(15):
    print(nthMultipleOf4or7(n), end=" ")
    
#结果为：4 或 7 的倍数: 0 4 7 8 12 14 16 20 21 24 28 32 35 36 40

Bad Style：在知道循环范围的情况下使用 `while`

def sumToN(n):
    # 尽管它能正确运行，但是这是非常不推荐的做法！
    # 应该使用 for 循环而不是 while 循环
    total = 0
    counter = 1
    while counter <= n:
        total += counter
        counter += 1
    return total

sumToN(5) == 1+2+3+4+5

#结果为：True

break 与 continue 语句

for n in range(200):
    if n % 3 == 0:
        continue # 跳过这次循环
    elif n == 8:
        break # 跳出当前整个循环
    else:
        pass # 啥也不做，占位符（不会被运行）
    print(n, end=" ")
#结果为：1 2 4 5 7

假·死循环

与环境交互后，在特定条件下终止的循环

# 不需要看懂，关注过程

def readUntilDone():
    linesEntered = 0
    while True:
        response = input("输入一个字符串（输入 done 则退出）: ")
        if response == "done":
            break
        print("你输入了: ", response)
        linesEntered += 1
    print("Bye!")
    return linesEntered

linesEntered = readUntilDone()
print("你输入了", linesEntered, "行 (不包括 'done').")

"""
结果为：
你输入了:  learn
你输入了:  python
你输入了:  the
你输入了:  smart
你输入了:  way
Bye!
你输入了 5 行 (不包括 'done').
"""

isPrime

判断一个数是不是质数

# 不是最快的写法，但最容易理解

def isPrime(n):
    if n < 2:
        return False
    for factor in range(2,n):
        if n % factor == 0:
            return False
    return True

for n in range(100):
    if isPrime(n):
        print(n, end=" ")
        
#结果为：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

faster IsPrime

# 快了一点

def fasterIsPrime(n):
    if n < 2:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    maxFactor = round(n**0.5)
    for factor in range(3, maxFactor+1, 2):
        if n % factor == 0:
            return False
        
for n in range(100):
    if fasterIsPrime(n):
        print(n, end=" ")
        
#结果为：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

真的快了？

# 验证他它俩结果是一样的
for n in range(100):
    assert(isPrime(n) == fasterIsPrime(n))
print("两种解法的结果一致")

#结果为：两种解法的结果一致
import time

bigPrime = 102030407
print("Timing isPrime(",bigPrime,")", end=" ")

# isPrime
time0 = time.time()
print(", returns ", isPrime(bigPrime), end=" ")

time1 = time.time()
print(", time = ",(time1-time0)*1000,"ms\n")

# fasterIsPrime
print("Timing fasterIsPrime(",bigPrime,")", end=" ")
time0 = time.time()

print(", returns ", fasterIsPrime(bigPrime), end=" ")
time1 = time.time()

# result
print(", time = ",(time1-time0)*1000,"ms")

#结果为：
Timing isPrime( 102030407 ) , returns  True , time =  4708.568811416626 ms

Timing fasterIsPrime( 102030407 ) , returns  True , time =  0.4515647888183594 ms

nth Prime

依次找出第 n 位质数

def nthPrime(n):
    found = 0
    guess = 0
    while found <= n:
        guess += 1
        if fasterIsPrime(guess):
            found += 1
    return guess

for n in range(10):
    print(n, nthPrime(n))
print("Done!")

"""
结果为：
0 2
1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 23
9 29
Done!
"""