纯C语言编程实现数独解法

        编程解决数独问题，网上查了很多资料，大多数的C语言程序虽然可以运行出结果，但是往往定义了很多全局数组变量来存储待解决数独中每一个空的状态信息（如：通过扫描整个数独表，记录待填的空的位置；记录每个待填空所在行和列已经有哪些值，接下来可以填哪些值等信息），这导致代码中全局变量很多，全局变量在整个程序中到处调用，在没有足够注释的情况下整个程序可读性不高，代码结构不是很清楚。

       本文下面给出的C程序中没有使用多少临时变量，当然此程序没有定义那么多全局变量存储数独解决过程的状态信息，可能导致运行时间稍微长一些，不过在我的环境下进行的几次测试，运行出结果的时间基本都在1秒以内（偶尔也会有7、8秒才出结果……）。这就是一个  “浪费空间换时间，浪费时间换空间”  的问题了。

       下面的C语言程序是参考着此处（https://www.cnblogs.com/wang-lianjie/p/shudujiafa.html）java程序中的算法所写的。程序中给出了较详细的注释，并且使用纯C语言，没有用C++的函数库。

       理解以下程序需要的主要基础知识：

           1.C语言：数组、循环、判断、函数、指针操作等。

           2.算法方面： 穷举思想、递归、基本的试探与回溯等。

       补充说明：

           1.代码没有进行充分的测试。

                    输入的数独数据本身是无解的，或对于一个数独可能存在一题多解的情况，程序会有什么反应我没测试过。

           3.数独数据是写死在程序里的，没有写从控制台手动输入或是从文件中读取数独数据的功能。

           2.该段代码具体的算法描还没写，哪天有空了再完善吧。。。