循环边界总出错？8.6章习题拆解与避坑指南

1. 从一道看起来很简单的循环题说起如果你正在学编程基础翻到第8章第6节大概率会遇到这样一类习题打印三角形、求阶乘、判断素数、算斐波那契数列。题目本身不长代码量也不大但真正动手写的时候很多人会卡在同一个地方——循环的边界到底怎么定。我见过太多这样的情况题目要求打印一个5行的星号三角形有人写出来的代码能跑但换成6行就多一行或者少一行有人求1到100的和结果算出来是5050还是4950全凭运气。这些问题的根源几乎都指向同一个知识点循环边界。这篇文章不是教科书式的章节讲解而是我带着几个初学者一起复盘8.6章习题时整理出来的实战笔记。我会把每道经典题目拆开讲清楚边界是怎么推导出来的、为什么这样定、换一种写法会出什么问题。如果你正在学循环结构或者已经学完但做题总是差一点这篇内容应该能帮你把这块硬骨头啃下来。文章会覆盖四个核心部分循环边界的推导方法、经典习题的逐题拆解、嵌套循环的常见陷阱、以及从习题到实际问题的迁移思路。每一部分都会给出可运行的代码和详细的边界分析你可以直接对照自己的代码来检查。2. 循环边界不是背出来的是推出来的2.1 为什么从0开始还是从1开始会让人纠结初学者最常问的一个问题是循环变量到底从0开始还是从1开始这个问题没有统一答案但它有一个统一的推导方法。关键在于循环变量的取值范围取决于你用它来做什么。如果循环变量是用来做数组下标的那从0开始几乎是必然的因为大多数编程语言的数组下标从0起。如果循环变量是用来计数的比如第几次循环那从1开始更符合人的直觉。但真正的问题不在于起点而在于终点。很多人写循环时脑子里想的是我要循环5次然后随手写成for i in range(5)这没问题。但如果写成for i in range(1, 5)那就只循环了4次。差的那一次就是边界没推清楚。我的建议是每次写循环之前先问自己三个问题。第一循环变量代表什么含义第二它的第一个有效值是多少第三它的最后一个有效值是多少把这三个问题的答案写下来边界自然就出来了。2.2 用数轴法确定循环的起止点推导边界最直观的方法我把它叫做数轴法。具体操作是在纸上画一条数轴把循环变量所有可能取到的值标出来然后圈出你真正需要的那一段。举个例子题目要求计算1到100之间所有偶数的和。循环变量i代表当前数字它的取值范围是1到100。但我们需要的是偶数所以实际参与累加的是2、4、6……100。这时候循环可以有两种写法第一种写法是遍历1到100用条件判断筛选偶数total 0 for i in range(1, 101): if i % 2 0: total i第二种写法是直接遍历偶数序列total 0 for i in range(2, 101, 2): total i两种写法结果一样但边界处理不同。第一种写法的终点是101因为range的右边界是开区间要包含100就必须写到101。第二种写法的终点也是101步长是2最后一个值是100。这里的关键是range(a, b)生成的是从a到b-1的序列。很多人记不住这一点其实不需要记你只需要在数轴上标一下如果我要包含100那右边界就得写到100后面那个数也就是101。2.3 边界差一错误的三种典型表现边界差一off-by-one error是循环里最常见的bug它通常有三种表现。第一种是少算一个。比如求1到100的和写成range(1, 100)结果少了100答案是4950而不是5050。这种错误在累加、计数类题目里特别常见。第二种是多算一个。比如打印1到10的数字写成range(1, 11)是对的但如果写成range(1, 12)就会多打印一个11。这种错误在输出类题目里很容易被发现但在累加类题目里往往被忽略。第三种是死循环。比如用while循环时忘记更新循环变量或者更新方向写反了。比如i 10; while i 0: i 1这个循环永远不会结束因为i一直在增大永远不会小于等于0。避免这三种错误的方法很简单写完循环后手动模拟前两次和最后一次循环。前两次确认起点正确最后一次确认终点正确。这个方法看起来笨但非常有效。2.4 用表格对照不同边界写法的执行结果为了更直观地展示边界的影响我用一个表格来对照几种常见写法的执行结果。假设题目是打印1到5的数字写法实际输出问题range(1, 5)1, 2, 3, 4少了5range(1, 6)1, 2, 3, 4, 5正确range(0, 5)0, 1, 2, 3, 4多了0少了5range(1, 7)1, 2, 3, 4, 5, 6多了6这张表建议你亲手敲一遍把每种写法的输出打印出来。亲眼看到差异比背规则管用得多。3. 四道经典习题的逐题拆解3.1 打印星号三角形嵌套循环的边界怎么定打印星号三角形是循环章节的经典题目通常要求打印一个直角三角形比如5行* ** *** **** *****这道题需要两层循环。外层控制行数内层控制每行的星号数量。边界怎么定外层循环行数从1到5所以是range(1, 6)。这里用1到5而不是0到4是因为行号从1开始更符合直觉而且内层循环需要用行号来决定星号数量。内层循环第i行需要打印i个星号所以是range(i)或者range(1, i1)。用range(i)更简洁因为i本身就是要打印的数量。for i in range(1, 6): for j in range(i): print(*, end) print()这里有一个容易踩的坑print()的位置。如果print()写在内层循环里面每打印一个星号就换行结果会变成一列竖着的星号。print()必须写在内层循环外面、外层循环里面这样每行打印完才换行。还有一个变体是打印倒三角形也就是从5个星号递减到1个。这时候外层循环可以写成range(5, 0, -1)步长为-1。内层循环还是range(i)。边界的变化只在外层内层逻辑不变。3.2 求阶乘累乘的初始值为什么是1不是0求阶乘的题目通常要求计算n!比如5! 5 × 4 × 3 × 2 × 1 120。这道题的循环边界很直接从1到n所以是range(1, n1)。但这里有一个关键细节累乘变量的初始值必须是1不能是0。因为0乘以任何数都是0如果初始值是0整个结果就永远是0。n 5 result 1 for i in range(1, n1): result * i print(result) # 输出120这道题还有一个常见的变体求1到n的阶乘之和也就是1! 2! 3! ... n!。这时候需要两层逻辑外层遍历1到n内层计算每个数的阶乘。但更高效的做法是用一个变量同时维护当前阶乘和总和n 5 factorial 1 total 0 for i in range(1, n1): factorial * i total factorial print(total) # 输出153这种写法避免了重复计算是实际编程中更常用的思路。3.3 判断素数为什么循环到平方根就够了判断素数的题目要求给定一个数n判断它是不是素数。素数的定义是只能被1和自身整除的数。最直观的写法是遍历2到n-1看有没有能整除n的数n 17 is_prime True for i in range(2, n): if n % i 0: is_prime False break但这种写法效率不高。如果n很大循环次数会很多。优化的方法是只遍历到sqrt(n)因为如果n有一个大于sqrt(n)的因子那它必然有一个小于sqrt(n)的对应因子。import math n 17 is_prime True for i in range(2, int(math.sqrt(n)) 1): if n % i 0: is_prime False break这里的边界是int(math.sqrt(n)) 1为什么要加1因为range的右边界是开区间如果不加1当n是完全平方数时平方根那个因子会被漏掉。比如n9sqrt(9)3如果不加1循环只到2就判断不出9不是素数。这道题还有一个容易忽略的点n小于2的情况。1不是素数0和负数也不是。所以循环之前要先判断if n 2: is_prime False。3.4 斐波那契数列循环变量该从第几项开始斐波那契数列的题目通常要求输出前n项数列定义是第1项是1第2项是1从第3项开始每项等于前两项之和。n 10 a, b 1, 1 for i in range(n): print(a, end ) a, b b, a b这段代码的循环边界是range(n)循环n次每次输出一个数。但这里有一个细节a和b的初始值都是1对应数列的前两项。循环第一次输出a也就是1然后a变成b还是1b变成ab2。第二次输出a也就是1然后a变成2b变成3。以此类推。如果题目要求从第0项开始有些教材把斐波那契数列定义为0, 1, 1, 2, 3...那初始值就要改成a, b 0, 1。边界本身不变但初始值变了输出的序列就不同。这道题还有一个变体求斐波那契数列的第n项而不是前n项。这时候循环只需要执行n-1次因为前两项是已知的n 10 a, b 1, 1 for i in range(n - 1): a, b b, a b print(a) # 输出第10项4. 嵌套循环里那些让人抓狂的边界问题4.1 内外层循环变量的命名与作用域嵌套循环最容易出问题的地方是内外层循环变量搞混。比如打印一个矩形for i in range(3): for j in range(5): print(*, end) print()这里i控制行数j控制每行的星号数。如果把i和j写反了变成for i in range(5)和for j in range(3)输出的就是3列5行的矩形和预期不符。我的习惯是外层循环变量用i、j、k内层用m、n或者直接用有意义的名称比如row和col。这样即使写错了也能一眼看出来。另外要注意作用域。在大多数语言里内层循环变量会遮蔽外层同名变量。比如for i in range(3): for i in range(2): print(i, end ) print()这段代码里内层的i会覆盖外层的i输出结果是0 1重复三次而不是预期的0 1、0 1、0 1。虽然结果看起来一样但逻辑上外层循环的i已经被破坏了。如果外层循环后面还要用i就会出问题。4.2 循环嵌套层数过多时的边界推导三层以上的嵌套循环边界推导就容易乱。比如打印一个九九乘法表for i in range(1, 10): for j in range(1, i 1): print(f{j}×{i}{i*j}, end\t) print()这里外层i从1到9内层j从1到i。内层的边界依赖于外层变量这是嵌套循环里很常见的情况。推导方法是先确定外层变量的取值范围再针对每一个外层值确定内层变量的范围。九九乘法表的内层边界是i1因为range右边界是开区间要包含i就得写到i1。如果写成range(1, i)第i行就会少一个表达式。4.3 break和continue对边界的影响break和continue会改变循环的实际执行次数但它们不改变循环的边界定义。这一点很容易混淆。比如在一个循环里用breakfor i in range(1, 11): if i 5: break print(i)循环边界是1到10但因为break实际只执行到4。如果你在分析边界时把break也算进去就会得出错误的结论。continue类似for i in range(1, 11): if i % 2 0: continue print(i)循环边界还是1到10但偶数被跳过了实际输出的是奇数。边界没变变的是哪些值会被处理。我的经验是分析边界时只看range或while条件不要考虑break和continue。它们影响的是流程控制不是边界本身。4.4 用调试打印验证边界是否正确如果你不确定边界对不对最直接的方法是在循环里加打印语句for i in range(1, 6): print(f第{i}次循环i{i})把每次循环的变量值打印出来一眼就能看出边界对不对。这个方法在调试嵌套循环时特别有用因为你可以同时打印内外层的变量for i in range(1, 4): for j in range(1, 4): print(fi{i}, j{j})输出会告诉你每一对(i, j)的组合边界问题一目了然。5. 从习题到实际问题的迁移思路5.1 习题里的循环模式在真实场景中的对应8.6章的习题看起来都是数学问题但它们背后的循环模式在实际编程中随处可见。打印三角形的嵌套循环对应的是二维数据的遍历。比如处理一个表格外层遍历行内层遍历列。求阶乘的累乘模式对应的是计算复合增长率、连乘概率等。判断素数的遍历到平方根思路对应的是各种优化算法中的剪枝策略。斐波那契数列的递推模式对应的是动态规划、状态转移等高级话题。所以做习题不是为了做题而是为了把这些循环模式变成肌肉记忆。下次遇到实际问题时你能立刻反应过来这个问题需要用哪种循环结构边界大概在哪里。5.2 边界思维在数据处理中的应用边界思维的核心是明确数据的有效范围然后精确地遍历这个范围。这在数据处理中非常重要。比如你有一个列表要处理其中从第3个到第7个元素。用切片是list[2:7]用循环是range(2, 7)。这里的边界是2和7因为下标从0开始第3个元素的下标是2第7个元素的下标是6要包含6就得写到7。再比如你要统计一段文本中每个单词出现的次数需要遍历文本的每个字符同时维护一个单词缓冲区。这里的边界是文本的长度循环变量从0到len(text)-1写成range(len(text))。这些场景和习题里的循环没有本质区别只是数据从数字变成了列表、字符串或其他结构。边界推导的方法是一样的确定有效范围然后精确遍历。5.3 如何训练自己的边界敏感度边界敏感度是可以训练的。我的方法是每次写完循环强制自己做三件事。第一手动模拟第一次循环。把循环变量的初始值代入看看逻辑对不对。第二手动模拟最后一次循环。把循环变量的最终值代入看看会不会越界或漏算。第三找一个边界值测试。比如循环范围是1到100就用1和100各测一次再用0和101各测一次看看会不会出问题。这个方法坚持一段时间后你写循环时就会条件反射地检查边界错误率会大幅下降。5.4 常见边界错误的快速排查清单最后整理一份排查清单遇到循环问题时可以逐条检查检查项常见问题修正方法循环起点从0开始还是从1开始根据循环变量含义确定循环终点是否包含最后一个有效值右边界写为最后一个值1步长正步长还是负步长递减循环用负数步长累加/累乘初始值累加初始0累乘初始1根据运算性质确定嵌套循环变量内外层是否混淆使用有意义的变量名break/continue是否影响边界分析边界分析时忽略它们边界值测试是否测试了最小值和最大值用边界值各测一次这份清单建议保存下来每次写循环时对照检查。刚开始可能觉得麻烦但养成习惯后这些检查会变成下意识的行为写出来的代码也会更可靠。循环边界这件事说到底就是精确两个字。精确地知道循环变量从哪来、到哪去、每次变化多少边界问题就迎刃而解了。8.6章的习题之所以经典就是因为它们用最简单的场景把边界问题暴露得最彻底。把这些习题吃透后面遇到再复杂的循环你也能从容应对。