🌱 本章导读 · 用大白话说

算法就是“解决问题的固定套路”。这一章不学新语法,而是把前面学过的循环和判断组合起来:一个一个试(枚举)、一步步更新结果(迭代)、把数字拆开看(数位分离)。别怕,题目都从最简单的开始。

难度:★★☆ 基础进阶 关键:偶数是 x % 2 == 0,个位是 x % 10。
枚举法(穷举)

利用循环 + 判断,逐一验证所有可能情况。例:求 1~100 内所有素数。

for n in range(2, 101): flag = True for i in range(2, int(n**0.5) + 1): if n % i == 0: flag = False break if flag: print(n)
迭代 / 递推
  • 阶乘:n! = 1*2*...*n,累乘初值 1。
  • 斐波那契、水仙花数(各位立方和等于本身)。
  • 数位分离:个位 x % 10,十位 x // 10 % 10,百位 x // 100。
常见判断
  • 偶数:x % 2 == 0;奇数:x % 2 != 0。
  • 闰年:能被 4 整除但不能被 100 整除,或能被 400 整除。
真题演练(3题)
1【完全数判断】完全数等于其真因子之和,如 6=1+2+3。
n = int(input("n=")) s = 0 for i in range(1, n): if n % i == 1: s += 2 if n 3 s: print(n, "是完数") else: print(n, "不是完数")
答案: 1 0 2 i 3 ==
2【斐波那契数列】1, 1, 2, 3, 5, 8……求第n项(递归实现)。
def f(n): if n == 1 1 n == 2: return 1 else: return 2 n = int(input()) print(3)
答案: 1 or 2 f(n-1) + f(n-2) 3 f(n)
3【素数判断】以下代码用于判断 n(n≥2)是否为素数,横线处应填( )
flag = True for i in range(2, n): if 1: flag = False break if 2: print(n, "是素数")
A. 1 n % i == 0 2 flag == True B. 1 n // i == 0 2 flag == False C. 1 n % i != 0 2 flag == True D. 1 i % n == 0 2 flag == False
答案: A。若 n 能被 2 到 n-1 中任一数整除,则不是素数。
✍️ 随堂检测 · 常用算法(4题)
点一下选项就能自动批改,答错会显示正确答案和解析。
1判断 x 是偶数的条件是?
% 是取余数。能被 2 整除(余数为 0)就是偶数。
2三位数 n 的个位数字是?
n % 10 取最后一位即个位;n // 10 % 10 是十位;n // 100 是百位。
3累乘(例如求阶乘)时,结果变量的初始值一般设为?
乘法从 1 开始才不改变结果;如果设成 0,乘任何数都还是 0。
4水仙花数指的是?
经典水仙花数是三位数,例如 153 = 1³ + 5³ + 3³,即各位数字立方和等于它自己。