新增第 n 个图形 和 已有(n-1)个图形相交,交点 将新增第 n 个图形分成若干段,把新增第 n 个图形的每一段,想象成一把 “刀”每一段都会把原来的一个区域,切成两个区域。因此新增的区域数,等于新增第 n 个图形被交点分成的段数;而段数又等于新增第 n 个图形和已有(n-1)个图形的交点总数。递推公式:f(n)=f(n-1)+交点总数。
对于本题:
1、当有 n-1 个三角形时,平面最多被分成 f(n-1) 个区域。
2、新增第 n 个三角形时,它的每条边最多能和前 n-1 个三角形的 2 条边相交,
每条边产生 2(n-1) 个交点,3 条边共产生 6(n-1) 个交点。
3、这些交点将第 n 个三角形分成 6(n-1) 段,每一段都会新增 1 个区域,
因此递推式为:f(n) = f(n-1) + 6(n-1)