C程序设计多位水仙花数计算.doc

《C#程序设计》课程设计 题 目： 多位水仙花数的计算机实现 专 业： 计算机科学与技术 学 号： 姓 名： 指导老师： 完成日期： 2012-04-13 目 录 1 前言 1 2 课题介绍 1 2.1功能要求 1 2.2主要任务 1 2.3运行环境 1 2.4开发语言 2 3 概要设计与详细设计 2 3.1系统流程图 2 3.2详细设计 2 4 关键代码与特色功能的实现 3 4.1关键代码 3 4.2特色功能的实现 12 5 课程设计总结 15 参考文献 15 评语及成绩 0 1 前言 在正整数中存在着许多数具有迷人的特性，如谭浩强教授在文献[1]第 120页中提到的水仙花数．所谓的水仙花数就是满足组成它的各位数字的n次方之和恰好等于它本身的n位正整数。最早被人们认识的水仙花数为 153。谈祥柏教授在文献[2]第74—75页中谈到“数论大师(Hardy)在其名著 《数学家的辨解》中曾指出过，有四个三位数具有这种性质，除153外，其他三数为370，371与407。”，文献[3]也给出了由88个 自然数组成的水仙花数表。近年来．计算机的发展及应用突飞猛进．也为水仙花数的计算提供了很好的计算工具。但是，如果对每一个n 位正整数、求出它的各位数的次方之和，进而通过判别得到的和是否与它本身相等来判别该数是否为水仙花数，则需要遍历每一个正整数，可以看出每当位数增加1时，所要处理的正整数个数将增加1O倍。因此，当位数n增大时，其计算量将呈几何级数骤增。显然这种方法只适用于n 较小的情况，对于较大的n如果也采用这种方法，即使应用计算机计算也是很困难的。本文从应用计算机计算水仙花数的角度出发，讨论应用计算机快速计算所有水仙花数的算法。 2 课题介绍 2.1功能要求 （1）用C语言实现程序设计；；界面友好（良好的人机互交），程序要有注释。3）实现3-9位水仙花数的计算和展示； （4）实现3-17位水仙花数的计算和展示； （5）定义结构实现3-60位水仙花数的计算。 2.3运行环境 （1）WINDOWS2003/XP系统 （2）Visual Studio 2008开发环境 2.4开发语言 C#语言 3 概要设计与详细设计 3.1系统流程图 系统的主要功能包括多位水仙花数的计算 系统的流程及框架如图3.1所示。 图3.1 系统流程图 3.2详细设计 （1）功能计算0-9的n次幂的详细设计 计算0-9的n次幂功能是计算0-9的n次幂 该功能的实现流程如下： private void CalculateArray(int n, long[] array) { //Console.WriteLine计算并保存0-9的n次幂 for (int i = 0; i = 9; i++) { array[i] = i; for (int j = 2; j = numLength; j++) { array[i] *= i; } } } （2）功能数组比较的详细设 数据比较功能是比较判断两数组是否相等，如果两数组的每个对应元素都想等，则这两个数组相等。 该功能的实现如下： private bool arrayEqual(long[] arrayLeft, long[] arrayRight) { bool flag; flag = true; for (int i = 0; i 10; i++) { if (arrayLeft[i] == arrayRight[i]) { //do nothing } else { flag = false; return false; } } return flag;