c++课程设计报告--幻方.doc

C++程序设计课程设计报告 选题名称: 幻方 系（院）: 计 算 机 工 程 学院 专 业: 计算机科学与技术 班 级: 姓 名: 学 号: 指导教师: 学年学期: 2010 ~ 2011 学年 第 1 学期 2010 年 12 月 30 日 设计任务书 课题 名称 幻方 设计 目的 调研并熟悉幻方的基本功能、数据流程与工作规程； 学习幻方的奇数、单偶数和双偶数幻方和基于VC++集成环境的编程技术； 通过实际编程加深对基础知识的理解，提高实践能力； 学习开发资料的收集与整理，学会撰写课程设计报告。 实验 环境 微型电子计算机（PC）； 安装Windows 2000以上操作系统，Visual C++6.0开发工具。 任务 要求 利用课余时间去图书馆或上网查阅课题相关资料，深入理解课题含义及设计要求，注意材料收集与整理； 在第15周末之前完成预设计，并请指导教师审查，通过后方可进行下一步工作； 本课题主要实现判断一个数是不是幻方，但判断这个数是奇数幻方还是偶数幻方，偶数幻方也分成单偶数幻方和双偶数幻方。 结束后，及时提交设计报告（含纸质稿、电子稿），要求格式规范、内容完整、结论正确，正文字数不少于3000字（不含代码）。 工作进度计划 序号 起止日期 工 作 内 容 1 2010.12.20~2010.12.20 在预设计的基础上，进一步查阅资料，完善设计方案，形成书面材料。 2 2010.12.21~2010.12.22 设计总体方案，构建、绘制流程框图，编写代码，上机调试。 3 2010.12.23~2010.12.24 测试程序，优化代码，增强功能，撰写设计报告。 4 2010.12.25~2010.12.26 提交软件代码、设计报告，参加答辩，根据教师反馈意见，修改、完善设计报告。 指导教师（签章）： 年 月 日 摘要： 所谓幻方，就是一个n行n列的正方形，共有n21、2、3、……、n2S，S当n为奇数时，称为奇数阶幻方n为偶数时，称为偶阶幻方。当n可被4整除时，称方为双偶幻方。当n不可被4整除时，称为单偶幻方。多少年来，许多数学家都在研究这个古老而有趣的问题，试图找出一般的解法，但一般都是针对当n是奇数n是4的倍数n是奇数时的法1放在第一行中间一个格子里。依次将后一个数放到前一个数的右上格，如：将2放到1的右上格。将３放到２的右上格等等。 目 录 1课题综述 4 1.1课题来源 4 1.2预期目标 5 1.3面对的问题 5 1.4需解决的关键技术 5 2系统分析 6 2.1涉及的基础知识 6 2.1.1头文件 6 2.1.2类与对象 6 2.1.4数组 7 2.1.5开关语句 7 2.2解决问题的基本思路及总体方案 8 2.3算法描述及功能模块框图 8 2.3.1奇数阶幻方（连续摆数法） 8 2.3.2双偶幻方（对称幻方） 9 2.3.3单偶幻方（斯特雷奇法） 11 2.3.4 LUX方法 这是剑桥大学康韦教授发明的方法 12 3系统设计 13 3.1实现方法 13 3.1.1奇数阶幻方制作（连续摆数法） 13 3.1.2双偶幻方制作（对称法） 13 3.1.3单偶幻方制作（斯特雷奇法） 13 3.2 流程图 14 3.2.1主函数 14 3.2.2奇数阶幻方 15 4 代码编写与注释 15 5程序调试 21 6运行与测试 21 总 结 25 致 谢 26 参考文 献 27 1课题综述 1.1课题来源 幻方又称为魔方，，它最早起源于我国。宋代数学家杨辉称之为纵横图。所谓纵横图，它是由1到n2,这n2个自然数按照一珲的规律排列成n行、n列的一个方阵。它具有一种厅妙的性质，在各种几何形状的表上排列适当的数字，如果对这些数字进行简单的逻辑运算时，不论采取哪一条路线，最后得到的和都是完全相同的。关于幻方的起源，我国有“河图”和“洛书”之说。相传在远古时期，伏羲氏取得天下，把国家治理得井井有条，感动了上于是黄河中跃出一匹龙马，背上驮着一张图，作为礼物献给他，这就是“河图”，伏羲氏着“河图”而演绎出了八卦，后来大禹治水时，咯水中浮出一只大乌龟，它的背上有图有字，人们称之为“洛书”。“洛书”所画的中共有黑、白圆圈45个。把这些连在一起的小圆和数目表示出来，得到九个。这九个数就可以组成一个纵横图，人们把由九个数3行3列的幻方称为3阶幻方，除此之外，