结构总览 / 知识点 06
🧮 高频算法 & 数学应用
枚举法 迭代 / 递推 数位分离与判断
🌱 本章导读 · 用大白话说
算法就是“解决问题的固定套路”。这一章不学新语法,而是把前面学过的循环和判断组合起来:一个一个试(枚举)、一步步更新结果(迭代)、把数字拆开看(数位分离)。别怕,题目都从最简单的开始。
枚举法(穷举)
利用循环 + 判断,逐一验证所有可能情况。例:求 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³,即各位数字立方和等于它自己。