其他分享
首页 > 其他分享> > 长度为n的方格,刷3种颜色的颜料, 相邻的方格颜料颜色不能相同,且首尾方格颜色不能相同。 每个方格必须涂色。计算一共有多少种涂色方式。

长度为n的方格,刷3种颜色的颜料, 相邻的方格颜料颜色不能相同,且首尾方格颜色不能相同。 每个方格必须涂色。计算一共有多少种涂色方式。

作者:互联网

#include<stdio.h>
int colornum(int n);
int main()
{
	int n;
	printf("请输入方格块数n:");
	scanf("%d",&n);
	printf("一共%d种涂色方式\n",colornum(n));
	return 0;
}
int colornum(int n)
{
	long num[100]={"\0"};
	int i;
	num[0] = 3;
	num[1] = 6;
	num[2] = 6;
	for(i=3;i<n;i++)
	{
		num[i] = num[i-1]+2*num[i-2];
	}
	return num[i-1];
}

标签:int,colornum,num,方格,涂色,printf,颜料
来源: https://blog.csdn.net/fengzhengzaifei7799/article/details/122652583