算法题目 (Python版本)

溜达侠

于 2018-08-08 09:18:01 发布

阅读量315

点赞数

本文链接：https://blog.youkuaiyun.com/liudaxia158/article/details/81502059

版权

本文介绍了一种计算n个扇形使用m种颜色进行着色，且相邻扇形颜色不相同的组合数量的算法。通过递归公式计算不同情况下的颜色组合数，提供了Python实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. n个扇形m个颜色着色相邻扇形颜色不相同问题（Python）

import numpy as np

def colornum(n, m):
    if n == 0:
        return 0
    elif n == 1:
        return m
    elif n == 2:
        return m * (m-1)

    else:
        return m * np.power(m-1, n-1) - colornum(n-1, m)

print(colornum(3,2))