阿里巴巴+算法递归题

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <vector>
#include <numeric>
#include <limits>
#include <math.h>
#include <queue>
using namespace std;
int color(int m, int n)
{
    if(n==1) return m;
    else if(n==2) return m*(m-1);
    return m*pow(m-1, n-1)-color(m, n-1);
}
int main()
{
    cout<<color(3, 3)<<endl;
    return 0;
}

//N扇形M种颜色，第一个M中情况，后面每一个就是M-1，就是M*(M-1)^(N-1).考虑第一个和最后一个相同，那么就转换为第一个扇形和最后一个扇形合并，那就是减去N-1扇形，M种颜色情况，递归进行处理