Question

用C语言编程骨牌铺法，带解析，在线等

有1*n的一个长方形，用一个1*1、1*2、1*3的骨牌铺满方格。例如n=3时为1*3的方格。此时用1*1、1*2、1*3的骨牌铺满方格，共有四种铺法。

Answer 1

#define N 3
int tp[N] = {3,2,1};
int num[N];
void st(int s, int t)
{
  int i;
  int c = 0;
  if (t == 0) return;
  while (t >= 0)
  {
    num[s] =  c++;
    if (s < N)
    {
      st(s+1, t);
    }
    if (t == 0)
    {
      for (i=0; i<N;i++)
      {
        if (i <= s)printf("%d ", num[i]);
        else printf("0 ");
      }
      printf("\n");
      break;
    }
    t -= tp[s];
  }
}
int main()
{
  int m;
  scanf("%d", &m);
  if (m)st(0, m);
  getch();
  return 0;
}

Answer 2

这个太难了，我也不会