說明：下面的程式對應於王曉東老師《計算機演算法設計與分析(第4版)》的棋盤覆蓋問題。

其中chessBoard函式來自於王曉東老師的著作，本人編寫了display函式和main函式。

#include <stdio.h>
int board[8][8];
int tile;
void chessBoard(int tr, int tc, int dr, int dc, int size)
{
      if (size == 1) return;
      int t = tile++,  // L型骨牌號
        s = size/2;  // 分割棋盤
      // 覆蓋左上角子棋盤
      if (dr < tr + s && dc < tc + s)
         // 特殊方格在此棋盤中
         chessBoard(tr, tc, dr, dc, s);
      else {// 此棋盤中無特殊方格
         // 用 t 號L型骨牌覆蓋右下角
         board[tr + s - 1][tc + s - 1] = t;
         // 覆蓋其餘方格
         chessBoard(tr, tc, tr+s-1, tc+s-1, s);}
      // 覆蓋右上角子棋盤
      if (dr < tr + s && dc >= tc + s)
         // 特殊方格在此棋盤中
         chessBoard(tr, tc+s, dr, dc, s);
      else {// 此棋盤中無特殊方格
         // 用 t 號L型骨牌覆蓋左下角     
        board[tr + s - 1][tc + s] = t;
         // 覆蓋其餘方格
         chessBoard(tr, tc+s, tr+s-1, tc+s, s);}
        // 覆蓋左下角子棋盤
      if (dr >= tr + s && dc < tc + s)
         // 特殊方格在此棋盤中
         chessBoard(tr+s, tc, dr, dc, s);
      else {// 用 t 號L型骨牌覆蓋右上角
         board[tr + s][tc + s - 1] = t;
         // 覆蓋其餘方格
         chessBoard(tr+s, tc, tr+s, tc+s-1, s);}
      // 覆蓋右下角子棋盤
      if (dr >= tr + s && dc >= tc + s)
         // 特殊方格在此棋盤中
         chessBoard(tr+s, tc+s, dr, dc, s);
      else {// 用 t 號L型骨牌覆蓋左上角
         board[tr + s][tc + s] = t;
         // 覆蓋其餘方格
         chessBoard(tr+s, tc+s, tr+s, tc+s, s);}
}

void display()
{
	int r,c;
	for(r=0;r<8;r++)
	{
		for(c=0;c<8;c++)
			printf("%2d ",board[r][c]);
		printf("\n");
	}
}

int main()
{
	tile=1;
	chessBoard(0,0,2,2,8);
	display();
	return 0;
}
 

程式的執行結果截圖：