基本思路：

利用dfs的思想，讓程序自動檢測未填入的格子，填入格子的順序按照先行后列依次填入，不滿足條件就回溯到上一格，重新檢測可填入的數(shù)再進(jìn)行填入。其中可填入的條件按照一般做數(shù)獨的方法，若此格為空，則檢測出此格所在行、列、塊沒有的數(shù)字依次嘗試填入。

子函數(shù)的流程：

1、dfs搜索結(jié)束的條件

2、開始回溯的條件

3、正常情況下填入數(shù)字的流程

最終效果（在DEV-C++下運行）：

具體C語言代碼如下：

（此程序只解出了一個解）

#include "stdio.h"#include "stdlib.h"void dfs(int a[9][9], int row, int col){ int count = 0, d[9] = { 0 }; //d為記錄每一個可填入數(shù)的一維數(shù)組 //搜索結(jié)束，行列均累加至9 if (row == 9 && col == 9){  for (int i = 0; i < 9; i++){   for (int j = 0; j < 9; j++){    PRintf("%d", a[i][j]);   }   printf("/n");  }  return; } //開始回溯，即此格為零需要填入數(shù)字a[row][col] == 0，可是經(jīng)過行、列、塊檢測無可填入的數(shù)count == 0 if (a[row][col] == 0){  for (int k = 0; k < 9; k++){//行檢驗   if (a[row][k] != 0){    d[a[row][k] - 1] = 1;   }//列檢驗   if (a[k][col] != 0){    d[a[k][col] - 1] = 1;   }  }//塊檢驗  for (int m = int(row / 3) * 3; m < int(row / 3) * 3 + 3; m++){   for (int n = int(col / 3) * 3; n < int(col / 3) * 3 + 3; n++){    if (a[m][n] != 0)     d[a[m][n] - 1] = 1;   }  }  for (int k = 0; k < 9; k++){   if (d[k] == 0) count++;  }  if (count == 0)   return;//正常情況下，填入d中記錄可填入的數(shù)，再進(jìn)行對行列數(shù)進(jìn)入到下一個的操作，如若下一個滿足回溯條件跳回原來的，則之前改變的還原  else{   for (int k = 0; k < 9; k++){    if (d[k] == 0){//填入d中記錄可填入的數(shù)     a[row][col] = k + 1;     d[k] = 1;//再進(jìn)行對行列數(shù)進(jìn)入到下一個的操作     if (col == 8 && row == 8){      col = col + 1;      row = row + 1;     }     else if (col == 8 && row < 8){      col = 0;      row += 1;     }     else if(col < 8 && row <= 8){      col += 1;     }     dfs(a, row, col); //進(jìn)入下一格//如若下一個滿足回溯條件跳回原來的，則之前改變的還原     if (col == 0){      col = 8;      row -= 1;     }     else{      col--;     }     a[row][col] = 0;     d[k] = 0;    }   }  } }//若一格中已經(jīng)提供了數(shù)，即a[row][col] ！= 0，則進(jìn)行行列數(shù)的操作后，直接進(jìn)入下一格 else{  if (col == 8 && row == 8){   col = col + 1;   row = row + 1;  }  else if (col == 8 && row < 8){   col = 0;   row += 1;  }  else if (col < 8 && row <= 8){   col += 1;  }  dfs(a, row, col); //進(jìn)入下一格 }}int main(){ char temp[10]; int a[9][9] = { 0 }, d[9] = { 0 }, row = 0, col = 0;//輸入格式控制 for (int i = 0; i<9; i++)  {  gets(temp);  for (int j = 0; j<9; j++)  {   a[i][j] = int(temp[j] - '0');  } }printf("/n");  dfs(a, row, col); return 0;}