圆桌扇形涂色问题

阿*里的实习在线评测题

要开始准备找工作了，做机器学习有两年的时间了，对一些基本的数据结构算法已经忘差不多了，此处主要记录一些找工作时遇到的算法，以战养战

题目描述：

将一个圆形划分为N个扇形，现有M中不同的颜色， 要求这N块相邻的区域不同色，问共有多少种不同的涂色方案（N>=1,M>=3）。

**举例说明： 

当M=3,N=3时，输出的结果为6；M=5， N=5时，结果为1020。

分析：

这是个考查递归的问题，我们从N=1时想，这时明显有M种涂色方案，当N=2时，扇形1有M种，因为相邻不同色，故扇形2 有M-1种，所以S(2)=M(M-1)。沿着这个思路往下想，当N>=3时&#x