且未

博客园 首页 新随笔 联系 订阅 管理

题目

用递归

现在考虑n>3的情况,

若第n-1个格子和第一个格子不同,则有f(n-1)种情况;

若第n-1个格子和第1个格子相同,则第n-2个格子和第一个格子必然不同,此时为f(n-2)再乘第n-1个格子的颜色数,很显然第n-1个格子可以是第一个格子(即第n-2个格子)的颜色外的另外两种,这样为2*f(n-2)

因此总的情况为f(n)=f(n-1)+2*f(n-2);

#include <stdio.h>
int main()
{
int a,i;
double s[51];  在百度上查看他人代码的时候,发现他们用的都是_int a[51],输入用的是:%I64d,然而我用的是int结果WA了,然后换成double就可以了
s[1]=3;
s[2]=6;
s[3]=6;
for(i=4;i<=50;i++)
{
s[i]=s[i-1]+2*s[i-2];
}

while(~scanf("%d",&a))
{
printf("%.lf\n",s[a]);
}

return 0;
}


posted on 2017-05-04 15:46  阿聊  阅读(105)  评论(0)    收藏  举报