六年级 · 归纳与递推

🎯找核心概念

这是哪类问题：这一讲专门对付那种“直接做太大、做不动”的题：题目里往往有一个会变大的规模 $n$（$n$ 条直线、$n$ 个平面、$9$ 阶楼梯、$6$ 位数、$2\times6$ 方格、圆周上 $12$ 个点……），要你求“最多分成几块”“一共有几种走法/铺法/连法”“第几个图形的面积/总和是多少”。规模一大，硬数根本数不过来。归纳与递推的办法是：先从最小、最简单的情形（$n=1,2,3$）老老实实算出来，找出“从上一步到这一步多了多少 / 变成了几倍”的规律，再顺着规律一路推到题目要的那个大数。

关键词（大白话）：

归纳：先算几个小例子，把结果列成一张表，从表里看出关于 $n$ 的通用公式或规律。是“由小看大、由特殊猜一般”。
递推：找出“第 $n$ 项”和“前一项（或前几项）”之间的关系，比如 $a_n=a_{n-1}+n$ 或 $a_n=a_{n-1}+a_{n-2}+a_{n-3}$，然后一格一格往后推。
递推关系式：把“这一步比上一步多了什么”写成一个等式，它是递推的发动机。
累加相消（迭差法）：把 $a_2-a_1$、$a_3-a_2$、…、$a_n-a_{n-1}$ 全部加起来，中间的项一对对抵消，只剩头尾，从而把递推式变成通项公式。
整体处理：不去算每一个新出现的量，只算“这一批新量的总和”，往往一下子就和上一步的总量挂上了钩。

🔍理解本质规律

遇到带规模 $n$ 的“最多/总数/方案数”问题，先算 $n=1,2,3,4$ 的小情形，列成表，别急着找公式。
归纳：盯住“相邻两个结果之间差了多少”。如果差是 $1,2,3,4,\dots$（每次多的量随序号增长），结果就是“初始值加上等差数列的和”，比如 $n$ 条直线分平面最多 $1+\frac{n(n+1)}{2}$ 块。
递推：想清楚“最后一步”有哪几种可能，把第 $n$ 项拆成几类，每类对应一个更小规模的子问题，加起来就是递推式（这其实就是加法原理）。
几何分割题的核心一句话：新加进来的那条线/那个图形，它被已有图形切成几段，就给整体新增几块。
倍数型规律（面积反复挖、圆周反复标数）：每一步是上一步的固定倍数，就是连乘 $\left(\frac{3}{4}\right)^k$ 或 $3^k$。

看得见的规律把它想成“盖楼”：你不是一口气盖到第 $9$ 层，而是先盖好第 $1$ 层，再看“盖第 $2$ 层要用到下面哪几层”。几何分割可以这样看：手里拿一支笔在已经画好线的纸上再画一条新线，这条新线每穿过一条旧线就“咔”地多切出一块——它和旧线相交几次，就把它自己切成几段，也就给整张纸多添几块。楼梯问题更直观：站在第 $9$ 阶往回看，你的上一脚必定踩在第 $8$、第 $7$ 或第 $6$ 阶，所以到第 $9$ 阶的走法数，就是到这三阶的走法数之和。

为什么这样解为什么“算小情形找规律”靠谱？因为这些问题的结构是“自相似”的：规模为 $n$ 的图景，恰好等于规模为 $n-1$ 的图景再加上“第 $n$ 个东西带来的增量”。只要把这个增量算清楚（新线和旧线相交几次、最后一步有几种走法、新标的数是旧数之和），$n-1$ 和 $n$ 之间就被一条等式牢牢拴住。有了这条等式，要么逐格往后推（递推），要么把所有等式累加、中间相消得到公式（归纳）。所以归纳与递推不是“猜”，而是“看清增量、写出关系、再推到底”，每一步都站在前一步的肩膀上，结果自然可靠。

🗂️分类总结题型

题型	怎么一眼认出	用什么方法
直线/平面/图形分割（求最多块数）g6-c07-p02	题目说“$n$ 条直线/$n$ 个长方形最多把平面分成几部分”“$n$ 个平面把空间分成几部分”这类几何分割求最大值。	逐个加入图形，算“新图形被旧图形切成几段”，那就是新增块数；列表归纳出 $1+\frac{n(n+1)}{2}$ 之类的公式，平面分空间则建递推 $a_n-a_{n-1}=\frac{(n-1)n}{2}+1$ 再累加。
用整数解决分割（先建公式再回头求 $n$）g6-c07-p03	题目反过来问“要分成不少于 $50$ 块至少画几条线”，或正多边形铺地求边数。	先归纳出块数关于 $n$ 的公式，再代入要求解不等式，找满足条件的最小 $n$；铺地问题用围绕一点的角凑成 $360^{\circ}$。
倍数型迭代（面积反复挖、圆周反复标数）g6-c07-p06	图形按同样规则一代代变下去，或圆周一次次二等分标数，问第几代的面积/总和。	找出“每一步是上一步的几倍”，初始值乘以这个倍数的若干次方，注意操作次数比图形序号少 $1$。
走法/数串计数的递推g6-c07-p09	上楼梯每步跨 $1/2/3$ 阶问走法、由 $1$ 和 $2$ 组成的特定数串个数等“最后一位/最后一步有几种可能”的计数。	分析最后一步落在哪，按可能情况分类得 $a_n=a_{n-1}+a_{n-2}(+a_{n-3})$，逐级递推；必要时用反面（总数减去不合要求的）。
铺砖/覆盖方案数g6-c07-p11	用 $1\times2$、$1\times3$ 等小长方形覆盖 $2\times n$ 方格网，问覆盖方法数。	看最左一列怎么放，拆成更小的方格网，建立递推；若有多种砖型，按各砖型使用个数分类后相加。
圆周上不相交连线（卡特兰型）g6-c07-p12	圆周上 $2n$ 个点用互不相交的弦两两连接、多边形对角线三角剖分、点连成不相交三角形等。	固定一个点，按和它配对（或它所在三角形）的方式把圆周/多边形切成更小的独立部分，子部分各自计数再相乘相加，得卡特兰型递推。
三角剖分与内角和归纳g6-c07-p07	求 $n$ 边形内角和、纸片内 $n$ 个点剪最多三角形等用“内角和”做钥匙的题。	归纳出内角和 $(n-2)\times180^{\circ}$；剪三角形时用“所有小三角形内角和 = 各顶点处角度之和”列方程求个数。
带顺序约束的排列递推g6-c07-p15	钥匙锁箱、必须按某种顺序才能全部打开这类“好方法”计数。	分类讨论关键位置（如前两箱钥匙归属），或建立递推 $a_n=2(n-1)a_{n-1}$ 一路推到目标。

✏️举例验证

例 1 g6-c07-p02

题：一条直线把平面分成 $2$ 部分，两条直线最多分成 $4$ 部分，问五条直线最多把平面分成多少部分？

按规律解：先算小情形并列表：$1$ 条线 $1+1=2$ 块；$2$ 条线 $1+1+2=4$ 块；$3$ 条线 $1+1+2+3=7$ 块；$4$ 条线 $1+1+2+3+4=11$ 块；$5$ 条线 $1+1+2+3+4+5=16$ 块。所以五条直线最多分成 $16$ 部分。归纳出一般公式：$n$ 条直线最多分成 $1+\frac{n(n+1)}{2}$ 块。

为什么对：关键在于“第 $k$ 条直线最多和前面 $k-1$ 条都相交、且交点各不相同”，这时它被切成 $k$ 段，每一段都把它穿过的那块区域一分为二，所以正好新增 $k$ 块。把每次的新增量 $1,2,3,4,5$ 累加到初始的 $1$ 块上，就得到结果——这正是归纳法“看增量、再求和”的标准用法。

例 2 g6-c07-p09

题：楼梯共 $9$ 阶，每步可跨 $1$、$2$ 或 $3$ 阶，问有多少种不同的走法？

按规律解：设到第 $n$ 阶有 $a_n$ 种走法。最后一步只能是从第 $n-1$、$n-2$ 或 $n-3$ 阶跨上来，故 $a_n=a_{n-1}+a_{n-2}+a_{n-3}$。算出 $a_1=1,a_2=2,a_3=4$，往后推：$a_4=7,a_5=13,a_6=24,a_7=44,a_8=81,a_9=149$。所以共有 $149$ 种走法。

为什么对：对的，因为“走到第 $9$ 阶”的最后一脚必落在第 $8$、$7$ 或 $6$ 阶之一，三种落脚点互不重叠又不漏（加法原理），所以到第 $9$ 阶的走法就是到这三阶走法数之和。这样把大问题 $a_9$ 拆成三个小问题，正是递推的精髓。

例 3 g6-c07-p06

题：第一个三角形面积 $256$，每次取三边中点连成小三角形并挖去中间那个，如此下去，求第五个图形的面积。

按规律解：中点三角形面积是原来的 $\frac{1}{4}$，挖去后每个图形保留下来的面积是上一步的 $\frac{3}{4}$。从第一个图到第五个图一共做了 $4$ 次操作，所以面积为 $256\times\left(\frac{3}{4}\right)^{4}=256\times\frac{81}{256}=81$。

为什么对：对的。这是倍数型递推：每一步面积乘以固定倍数 $\frac{3}{4}$。要特别小心“第五个图形”只经历了 $4$ 次挖除（图形序号比操作次数多 $1$），指数要写 $4$ 不是 $5$，这是这类题最容易错的地方。

例 4 g6-c07-p08

题：圆周上先标 $\frac{1}{2}$、$\frac{1}{3}$，以后每次把每段弧二等分，在新分点标上相邻两数之和，问第八次标完后圆周上所有数的总和。

按规律解：用整体处理：每个新标的数都是它两侧相邻两数之和，把所有新数加起来，恰好等于原有每个数被左右各用一次，即新增数之和 $=$ 原有数之和的 $2$ 倍。于是每次标完后总和变成上一次的 $1+2=3$ 倍。初始总和 $\frac{1}{2}+\frac{1}{3}=\frac{5}{6}$，第一次到第八次共增加 $7$ 次倍数，总和为 $\frac{5}{6}\times3^{7}=\frac{5}{6}\times2187=1822\frac{1}{2}$。

为什么对：对的，妙在“不算每个新数、只算新数总和”。如果硬去追每一个数会有 $256$ 个，根本算不过来；而抓住“新数总和 = 旧数总和的 $2$ 倍”这一整体关系，问题立刻变成简单的 $3$ 倍连乘。这就是整体处理思想的威力。

🌱拓展应用

🛒 生活里的同类问题：

切蛋糕/披萨：直一刀切下去最多能多几块，正是“直线分圆面”问题。
爬楼梯、跳格子游戏里“几种不同跳法”，以及兑换零钱有几种凑法，都是递推计数。
地砖、墙砖的铺贴方案数，对应铺砖覆盖问题；家装选能拼满地面的瓷砖形状对应正多边形铺地。
细胞分裂、对折纸张层数、利滚利等“每步翻几倍”的现象，是倍数型递推。

🔄 变形我还认得吗：

把“五条直线”换成“一百条直线”——只要有了公式 $1+\frac{n(n+1)}{2}$，再大也能直接算，认得出这还是同一类。
把上楼梯每步“跨 $1/2/3$ 阶”改成“跨 $1/2$ 阶”，递推就从三项和变成两项和（斐波那契），换汤不换药。
把“求最多分几块”反过来问“要分够 $50$ 块至少几条线”，本质没变，只是先建公式再回头解不等式。
圆周不相交弦、多边形三角剖分、点连不相交三角形，看着是三道不同的几何题，骨子里都是卡特兰型递推，认出“固定一点、切成独立两段”就都拿下了。
面积反复挖（谢尔宾斯基三角形）换成“周长怎么变”“剩几个小三角形”，仍是同一个倍数迭代框架。

🚀 它是后面什么的前置基础：

等差数列、等比数列求和：归纳求最多块数时反复用到 $1+2+\cdots+n=\frac{n(n+1)}{2}$。
加法原理与分类计数：所有递推计数的根基都是“最后一步分几类、不重不漏地相加”。
斐波那契数列与卡特兰数：本讲的楼梯、数串、铺砖、不相交连线为中学和竞赛里这两大著名数列打基础。
数学归纳法：初中、高中严格证明 $n$ 的公式时，正是本讲“由小看大”的升级版。
排列组合与错位排列：钥匙锁箱问题是后续组合计数的前奏。

⚠️常见易错点

只算了一两个小情形就急着下结论，没有验证规律对第三、第四个也成立。
几何分割题里忘了“要取最多”必须让新线和所有旧线都相交、且交点互不相同，少算了交点就少算了块数。
倍数迭代题把“第 $k$ 个图形”当成做了 $k$ 次操作，指数多写 $1$（第五个图其实只挖了 $4$ 次，应是 $\left(\frac{3}{4}\right)^{4}$）。
递推时初始项给错：上楼梯三项递推必须先备好 $a_1,a_2,a_3$ 三个起点，少给一个就推不动。
误把所有项都加起来当成答案，其实递推只需要顺着关系推到目标那一项。
正面计数太乱时没想到从反面算（如“非XES数”用总数 $2^6$ 减），把简单题做复杂。
卡特兰型连线题把“点数”和“能配对的方式”搞混，分段时漏掉某一种分法或重复计数。
把每一步的“新增量”和“累计总量”混为一谈，导致公式张冠李戴。

🧠思维导图

归纳与递推
- 归纳法（由小看大）
  - 算小情形并列表
  - 盯相邻结果的差
  - 差是等差→初值加 $\frac{n(n+1)}{2}$
  - 得到关于 $n$ 的公式
- 递推法（顺关系推进）
  - 分析最后一步/最新增量
  - 写出递推式 $a_n=f(a_{n-1},\dots)$
  - 备好初始项再逐格推
  - 累加相消（迭差法）求通项
- 几何分割
  - 直线/长方形分平面
  - 平面分空间（建递推）
  - 新线切几段就新增几块
  - 反求最少条数
- 计数类
  - 上楼梯/数串（斐波那契型）
  - 铺砖覆盖
  - 不相交连线/三角剖分（卡特兰型）
  - 钥匙锁箱排列递推
- 倍数迭代
  - 面积反复挖 $\left(\frac{3}{4}\right)^k$
  - 圆周标数总和 $3^k$
  - 整体处理思想
- 常用工具
  - 等差/等比求和
  - 加法原理与分类
  - 内角和 $(n-2)\times180^{\circ}$