hdu 2045 不容易系列之(3)—— LELE的RPG难题（递推）

题目分析：直接考虑，定义f[n]为 n位时，种类数，直接考虑f[n+1],如果第n与第一位相同，则f[n+1]=f[n-1]*2;

否则：f[n+1]=f[n]....则，f[n+1]=f[n]+f[n-1]*2;

初始化：f[1]=3 ,    f[2]=6,     f[3]=6;    

#include<iostream>
#include<cstdio>
using namespace std;
int a[1000],b[1000],c[1000];
int main()
{
	__int64 f[60];
	f[1]=3;
	f[2]=6;
	f[3]=6;
	 for(int i=4;i<=50;i++)
		   f[i]=f[i-1]+f[i-2]*2;
	int n;
	while(scanf("%d",&n)!=EOF)
	{
	   printf("%I64d\n",f[n]);
	}
     system("pasue");
	 return 0;
}
//递推式错了：开始以为是f[n]=f[n-1]*n,所以还写了一个类似求阶乘的算法.......
/*
#include<iostream>
#include<cstdio>
using namespace std;
int arr[1000];
void function(int n)
{
	arr[1]=6;
	int c=1,temp;
	for(int i=4;i<=n;i++)
	{
		temp=0;
        for(int j=1;j<=c;j++)
		{
            temp+=arr[j]*i;
			arr[j]=temp%10;
			temp/=10;
		}
		while(temp!=0)
		{
			arr[++c]=temp%10;
			temp/=10;
		}
	}

	if(n%2==0)
	{
		temp=arr[1]+6;
		arr[1]=temp%10;
		temp/=10;
		if(temp!=0)
		    for(int i=2;i<=c;i++)
		    {
			   temp+=arr[i];
			   arr[i]=temp%10;
			   temp/=10;
			   if(temp==0)
				   break;
		    }
		if(temp!=0)
			arr[++c]=temp;
	}
		
	for(int i=c;i>=1;i--)
		printf("%d",arr[i]);
	printf("\n");
}
int main()
{
	int f[4]={0,3,6,6};
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n<4)
			printf("%d\n",f[n]);
		else
		{
			function(n);
		}
	}
	system("pause");
	return 0;
}*/