C++:扇形染色间题,设将一个圆划分为N个扇形,现用种颇色对其上色,要求相邻两块扇形的颇色不能相同同有多少种上色方案? 程输入为扇开数与频色数,输出为上色方案总数。

代码如下 :

#include<iostream>
using namespace std;

int S(int count, int color)
{
	int c;
	if (count == 1)
		c = color;
	else if (count == 2)
		c = color * (color - 1);
	else if (count == 3)
		c = color * (color - 1) * (color - 2);
	else if (count > 3)
		c = S(count - 1, color) * (color - 2) + S(count - 2, color) * (color - 1);
	return c;
}

int main()
{
	int m, n, p;
	cout << "请分别输入扇形数和颜色数:";
	cin >> m >> n;
	p = S(m, n);
	cout << "有" << p << "种方案";
	return 0;
}

解释如下 : 

S函数是一个递归函数,用于计算染色方案数。

函数接受两个参数: count表示扇形的数量。

             color&#

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值