方块着色问题 问题描述 长度为n的方格,刷3种颜色的颜料,相邻的方格颜料颜色不能相同,且首尾方格颜色不能相同。每个方格必须涂色。计算一共有多少种涂色方式。 递推法数学分析 n=1时,从三个颜色中选出一个,结果为 C 3 1 = 3 C_3^1 = 3 C31=3; n=2时,结果为 C 3 1 × C 2 1 = 6 C_3^1 \times C_2^1 = 6 C31×C2