瓷砖铺放

#include <stdio.h>
int result;
void GetResult(int i,int n)
{
    if (i == n)
    {
        result++;
        return;
    }
    if (i + 1 <= n) 
    {
        GetResult(i + 1,n);
    }
    if (i + 2 <= n) 
    {
        GetResult(i + 2,n);
    }
}
int main()
{
    int N;
    scanf("%d",&N);
    GetResult(0,N);
    printf("%d\n",result);
    return 0;
}

#include <stdio.h>
short sum;
int floor[10];//最多10块不同的瓷砖铺成地板
void swap(int i,int k)//交换
{
    floor[i] = floor[k] + floor[i] - (floor[k] = floor[i]);
}
int IsSwap(int i,int t)//判断重复
{
    int k;
    for(k=i;k<t;k++)
        if(floor[k] == floor[t])
            return 0;
    return 1;
}
void Permutation(int i,int j)
{
    int t;
    if(i == j)
    {
        sum ++;
    }
    for(t=i;t<j;t++)
    {
        if(IsSwap(i,t))//没有重复
        {
            swap(i,t);
            Permutation(i+1,j);
            swap(i,t);//一定要再交换回来
        }
    }
}
int main()
{
    int N,i,j;
    scanf("%d",&N);
    sum = 1;//瓷砖全为1
    j = 0;
    for(i=1;i<=N/2;i++)
    {
        for(j=0;j<i;j++)
            floor[j]=2;
        for(j=i;j<N-i;j++)//注意:j<N-2i+i=N-i
            floor[j]=1;
        Permutation(0,j);//对floor的前j个数做去重复全排列
    }
    printf("%hd\n",sum);
    return 0;
}