数独 顾云康E01114300.docVIP

数据结构课程设计实验报告 数独 姓名：顾云康 学号：E1114300 指导老师：王爱平 日期：2013.10.8 目 录 1 课程设计的目的 2 2 需求分析 2 3 课程设计报告内容 2 3.1 概要设计 2 3.2 详细设计 3 3.3 调试分析 6 4 总结 7 5 程序清单 7 6 参考文献 7 7 程序运行结果 8 附 录 9  1 课程设计的目的 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法 和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2 需求分析 （1）设置二维数组来存放数独 （2）编写数独的输入、输出函数 （3）编写检查数独中任一位置是否可填相应数字的函数 （4）编写数独求解函数 （5）编写随机生成待解数独的函数 (6 ) 编写主函数，控制程序运行 3 课程设计报告内容 3.1 概要设计 （1）使用整型二维数组来存放数独，初始值全部赋为0， int data[9][9] = { {0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0}}; 主函数流程 首先选择数独的输入方式，1为随机生成一个待解数独，2为人工输入一个待解数独。输入功能选择后即可求解数独。 （3）求解数独的函数： 使用递归的方法求解数独，递归函数设置两个出口，一是构造数独成功时即退出递归，二是递归结束后仍然未解出数独。 （4）生成数独的函数： 生成待解数独的方法是首先使用循环随机生成一个一定有解的待解数独，然后再在任意处补零，构成待解数独。 3.2 详细设计 主函数： void main(int argc, char* argv[]) { int function; printf(*******************欢迎进行数独游戏：********************\n 1、随机生成待解数独\n 2、手工输入待解数独（未填处请填写0）\n*********************************************************\n); scanf(%d,function); if(function==1) { creat(); printf(您输入的9*9矩阵为：\n); for(int w=0;w30;w++) { int i=rand()%9; int j=rand()%9; temp[i][j]=0; } output1(); printf(求解出的数独答案为：\n); output2(); } else if(function==2) { input(); Calc(); output2(); } else { printf(输入不合法！\n); } int zz; scanf(%d,zz); } 递归求解数独函数： void Calc() { if(flag) { return; } int i,j,x; if(isok())//成功构造数独时递归调用的出口 { for(int pp=0;pp9;pp++) { for(int qq=0;qq9;qq++) { temp[pp][qq]=data[pp][qq]; res[pp][qq]=data[pp][qq]; } } zzz=zzz+1; if(zzz==1) { flag=true; } return; } for(i = 0;i 9;i++)//通过三重循环给每个位置元素赋值 { for(j = 0;j 9;j++) {