使用Python语法解决常见算法

 

一、 使用Python生成斐波那契数列

a, b = 0, 1
while b < 10:
    print(b)
    a, b = b, a + b
# 赋值过程分析
# 这种赋值，先计算等值 右边 那么 b=1 a+b=1
# 再赋值给a和b，那么 a=1, b=1

 

二、定义函数：生成指定边界的斐波那契数列的函数

def fib(n):    # 把Fibonacci数列写到n，然后将Fibonacci数列打印到n
     a, b = 0, 1
     while a < n:
         print(a, end=' ')
         a, b = b, a+b
     print()
# 现在调用我们刚刚定义的函数
fib(2000)

 

三、定义一个返回斐波那契数列数字列表的函数

def fib2(n): # return Fibonacci series up to n 
   result = []
    a, b = 0, 1
    while a < n:
        result.append(b)  #等同于 result = result + [a]
        a, b = b, a + b
    return result  # return语句从函数中返回一个值，不带表达式的return返回None
f100 = fib2(100)
print(f100)

 

四、使用 range()函数进行素数、奇偶判断，其中使用了 break 和 continue 语句

#素数判断
for n in range(2, 10): 
   for x in range(2, n):
        if n % x == 0:
            print(n, 'equals', x, '*', n // x)
            break  # break 语句，用于跳出最近的一级for或while循环。
    else:
        print(n, 'is a prime number')
# 奇偶数判断
for num in range(2, 10):
     if num % 2 == 0:
         print("Found an even number", num)
         continue    # continue 语句，它表示循环继续执行下一次迭代。
     print("Found a number", num)