棋盘覆盖问题的算法实现

#include <stdio.h>

#define BOARD_SIZE 4
int board[BOARD_SIZE][BOARD_SIZE];

//  c1, r1: 棋盘左上角的行号和列号
//  c2, r2: 特殊方格的行号和列号
//  size = 2 ^ k
void chessboard( int r1,  int c1,  int r2,  int c2,  int size)
{
     if( 1 == size)  return;
     int half_size;
     static  int domino_num =  1;
     int d = domino_num++;
    half_size = size /  2;   
   
     if(r2 < r1 + half_size && c2 < c1 + half_size)  // 特殊方格在左上角子棋盘
    {
       chessboard(r1, c1, r2, c2, half_size); 
    }
     else    //  不在此棋盘，将此棋盘右下角设为相应的骨牌号
    {
       board[r1 + half_size -  1][c1 + half_size -  1] = d;
       chessboard(r1, c1, r1 + half_size -  1, c1 + half_size -  1, half_size);
    }
   
     if(r2 < r1 + half_size && c2 >= c1 + half_size)  // 特殊方格在右上角子棋盘
    {
       chessboard(r1, c1 + half_size, r2, c2, half_size);
    }
     else   //  不在此棋盘，将此棋盘左下角设为相应的骨牌号
    {
       board[r1 + half_size -  1][c1 + half_size] = d;
       chessboard(r1, c1 + half_size, r1 + half_size -  1, c1 + half_size, half_size);
    }
   
     if(r2 >= r1 + half_size && c2 < c1 + half_size)  // 特殊方格在左下角子棋盘
    {
       chessboard(r1 + half_size, c1, r2, c2, half_size);
    }
     else   //  不在此棋盘，将此棋盘右上角设为相应的骨牌号
    {
       board[r1 + half_size][c1 + half_size -  1] = d;
       chessboard(r1 + half_size, c1, r1 + half_size, c1 + half_size -  1, half_size);
    }
   
     if(r2 >= r1 + half_size && c2 >= c1 + half_size)  // 特殊方格在左上角子棋盘
    {
       chessboard(r1 + half_size, c1 + half_size, r2, c2, half_size);
    }
     else    //  不在此棋盘，将此棋盘左上角设为相应的骨牌号
    {
       board[r1 + half_size][c1 + half_size] = d;
       chessboard(r1 + half_size, c1 + half_size, r1 + half_size, c1 + half_size, half_size);
    }   
}

int main()
{
     int i, j;
    board[ 2][ 2] =  0;
    chessboard( 0,  0,  2,  2, BOARD_SIZE);
     for(i =  0; i < BOARD_SIZE; i++)
    {
         for(j =  0; j < BOARD_SIZE; j++)
        {
           printf( " %-4d ", board[i][j]);
        }
        printf( " \n ");
    }
}