c语言课程设计报告 西安电子科技大学.docx

C语言课程设计题目名称： 7组 姓 名 学 号 130403100 专 业 自动化专业 班 级 1304031 指导教师 冯兰胜 编写日期 2016.5.16 一、 需求分析4.19 递归反向输出字符串 题目要求：编写一个递归函数，实现将输入的任意长度的字符串反向输出的功能。例如输入字符串：ABCD,则输出字符串：DCBA解决的问题：实现一个任意长度的字符串反向输出限制条件和要求：要用递归函数实现程序功能二、 总体设计 题目分析：应用递归的思想有时可以很轻松地实现一些看似不太容易实现的功能。本题就是利用递归方法解决这类问题的一个代表。要将一个字符串反向地输出，我们一般采用的方法是将该字符串放到一个数组中，然后将数组元素反向地输出。但是这样需要一个存储空间，而且字符串的长度无法自由掌握，因为数组是一种静态数据结构。如果选用动态生成的顺序表或者链表来存放字符串，那么实现起来会比较麻烦，特别是如果把字符串存放到单向链表中反向输出是非常困难的。因此如果要实现输入任意长度的字符串，然后将其反向输出，可以通过一个递归的方法巧妙地实现这个功能。基本思路：由于用一般的方法实现任意长度的字符串反向输出比较困难，因此如果要实现输入任意长度的字符串，然后将其反向输出，可以通过一个递归的方法巧妙地实现这个功能。算法描述如下：Print() 输入字符串的一个字符a If (a!=#) then print（）； If(a!=# ) then 输出该字符a在该算法中，字符的结束标志位#，并且#不作为字符串中的内容。首先输入字符串一个字符，存放到变量a中；然后递归地调用函数print（），重复上述操作，直到输入字符串结束标志为止，然后输出字符串中的字符。流程图：假如从屏幕上输入字符串ABC，并以#作为结束标志，函数print（）的递归过程如下图所示：三、 详细设计完整的实验程序：#includevoid print()char ch;if(ch = getchar()!=#)print();if(ch!=#)printf(%c, ch);void main()printf(please input a string ending for#n);print();printf(n); 该实验程序分为两个函数，一个是print（）还有一个就是主函数main（），其中print（）函数是一个递归调用函数（也就是题目要求的），在main函数中调用该函数就能很好地实现题目要求，输入字符串的结束标志是#。在print（）函数中还用到了getchar（）函数即输入一个字符或者字符串。四、 程序运行结果测试与分析运行程序的截图： 由以上运行结果看出，输入字符串“abcdefghij”并以“#”结束，按下回车键，会在屏幕上显示“jihgfedcba”；第二次输入的是qwertyuio，输出的是oiuytrewq如此可以看出该实验程序完成了字符串的反向输出，也就是所编写的程序达到了题目要求。五、 结论与心得 致谢一、 需求分析5.7 填数字游戏求解题目要求： 有这样一个算式ABCD*E=DCBA，其中ABCDE代表的数字各不相同。编写一个程序，计算出ABCDE各代表什么数字。解决的问题：计算出算式ABCD*E=DCBA 中ABCDE各代表什么数字 限制和要求：ABCDE为各不相同的数字，对程序没有什么要求，只要能算出就行二、 总体设计题目分析：这道题的实质就是求解这样一个4位数ABCD和一位数E，要求他们的乘积等于DCBA。同时A、B、C、D、E互不相等。也就是在4位的正数集合1000，9999和一位数1,9中找到符合上述算式条件的四位数和一位数。因此可以应用穷举法很方便地找到答案。算法描述如下：ABCD=1000Repeat；E=1 Repeat; If ABCD*E=DCBA and A、B、C、D、E互不相等Then输出这个答案E=E+1Until E9ABCD=ABCD+1Until ABCD9999通过上述算法一定可以找到满足题目要求的4位数ABCD和一位数E，因为算法将4位数空间的每一个数与1位数空间的每一个数都进行了搭配比较，答案不会超出这个范围。下面最关键的问题就是集中在如何判断两者乘积是否等于DCBA和判断A、B、C、D、E互不相等。在这里要判断ABCD*E是否等于DCBA可以求出ABCD的倒置数然后再判断DCBA是否等于ABCD*E 。要判断A、B、C、D、E互不相等，可以将4位数ABCD的每一位分解出来，然后再进行A、B、C、D、E 的逐一比较，需要比较的对数分别是：（A,B）、（A,C）、（A,D）、（A,E）、（B,C）、（B,D）、（B,E）、（C,D）、（C,E）、（D,E）10对。流程图如下：三、 详细设计完整的程序：#includeint reverse(int i)/求r的倒置数int r=0;while(i)r=r*10+i%10;i=i/10;return r;int fun(int i,int j)/判断ABCDE均不相等int buf4,k=0,m,n;int flag1=1,flag2=1;while(i)bufk=i%10;i=i/10;k+;for(k=0;k4;k+)/判断buf与j是否相等if(bufk=j)flag1=0;break;for(m=0;m4;m+)for(n=m+1;n4;n+)if(bufm=bufn)flag2=0;break;return (flag1*flag2);main()int i,j;for(i=1000;i=9999;i+)for(j=1;j=9;j+)if(i*j=reverse(i) & fun(i,j) printf(%dn,i);printf(* %dn,j);printf(-n);printf(%dn,i*j);对程序的简单分析：在该实验程序中用到了两个子函数reverse（）和fun（）和一个主函数main。其中函数reverse（）是求出某个数的倒置数，然后fun（）函数是判断两个数是否相等，在主函数中调用两个函数并进行穷举，因此肯定能找到五个数字满足上述的算式。在调用两个子函数时，是同时调用的，因为只有满足两个条件，才能确定所得到的数值是否满足题目要求的算式，所以两个子函数时与的关系，缺一不可。对于参数i，j分别代表的是ABCD和E其中ABCD是从1000到9999而E是从1到9，在程序中依次递增j和i的值，再进行两个条件的判断，如果两个条件都满足的话就找到了满足算式的ABCDE。在子函数reverse（）中有一个参数r该参数就是用来求倒置数的；在函数fun（）中有好几个参数buf、k、m、n其中buf是用来判断两个是否相等，然后再改变buf中的值，也就完成了书中给出的10对数的相互比较，例如buf0=buf3就是比较A和D是否相等。四、 程序运行结果测试与分析程序运行结果显示了算式：2178*4=8712，验证算式是正确的，且满足题目要求：ABCD*E=DCBA 所以找到的A=2、B=1、C=7、D=8、E=4，因此该程序完成了题目的所有要求。五、 结论与心得六、致谢 一、 需求分析 6.9 三重回文数字题目要求：找出11-999之间的所有三重回文数字。所谓三重回文数字a就是指a、a的平方和立方都是回文数字。解决的问题：找出11-999之间的所有三重回文数字限制条件：寻找范围是11-999二、 总体设计题目分析和基本思路：在此前我们已经了解了如何判断一个数是否是回文数字，要找出11-999之间的三重回文数字。因此可以采用穷举法，找出11-999之间的每一个数字的一次方，二次方和三次方，并分别判断他们是否都是回文数字，如果都是回文数字，则该数就是三重回文数字；否则该数不是三重回文数字。算法描述如下： palindrome(long low,long high) long i; for(i=low;i=high;i+) if(iscircle(i)&iscircle(i*i)&iscircle(i*i*i) 在该算法中我用了函数iscircle（）来判断一个数是否是回文数字。这里分别判断i的一次方、二次方和三次方是否是回文数字，如果它们都是回文数字，则i是三重回文数字，并将其输出。否则i不是三重回文数字。流程图如下：三、 详细设计完整的程序： #include int main() printf(the sanchonghuiwen numbers between 11999 aren);int iscircle(long n); long m; for (m=11;m999;m+) if(iscircle(m)&iscircle(m*m)&iscircle(m*m*m) printf (%ldn,m); return 0; int iscircle(long n) long lold=n,lnew=0; while(n/10!=0 | n%10!=0) lnew=lnew*10+n%10; n=n/10; if(lold=lnew) return 1; return 0;程序的简单分析：程序中只调用了一个函数iscircle（）该程序中此函数的作用是判断一个数是否是三重回文数字，在该函数中定义了一个长整型的参数n，如果n是三重回文数字，则返回该值，如果不是三重回文数字，则返回0。书中给出的程序中用到了两个子函数，一个是求出i的倒置数，另一个也是判断三重回文数字，在上一题目中我们已经知道了如何求出一个数的倒置数，因此在这里直接将求倒置数的程序放进函数iscircle（）中，这样可以使程序显得更加简洁，也更容易看懂，同时也给调试带来很大方便。四、 程序运行结果测试与分析 运行结果：从运行结果可以看到：在数字11999之间所有的三重回文数字分别11、101、111。经过再次验证得到这三个数11、101、111满足三重回文数字的判断要求，也就是说程序运行得到的结果是完全正确的。这样也就完成了题目中的要求五、 结论与心得六、致谢一、 需求分析8.7 雅克比迭代公式求解线性方程组题目要求：求解线性方程组：解决的问题：求解如上的线性方程组限制条件：用雅克比迭代公式二、总体设计在工程计算中，经常要遇到求解线性方程组的问题，其中一种比较简单的方法是用雅克比迭代公式求解线性方程组。对于本题，可以先将方程组中的x1，x2，x3分离出来，再构造出迭代公式。在计算方程组的解时先要给出迭代的初值x1（0）、x2（0）、x3（0），然后代入构造出的迭代公式中。当迭代次数n不断增加时，得到的迭代值就会越来越接近方程组的解。应用雅克比迭代公式求解线性方程组的前提条件是要保证每个解的迭代公式都迭代收敛。因此雅克比迭代公式不一定适用于任何线性方程组的求解。所以在设计算法的时，应当设置一个迭代上限l，当迭代公式不收敛，或者收敛速度很慢时，可以停止程序的继续执行。 三、详细设计#includestdio.h#include math.h#include conio.h#define N 50#define eps 1e-8void main() doublex3=0,0,0,y3,a33=10,-1,-2,-1,10,-2,-1,-1,5,b3=7.2,8.3,4.2,s1,s2; int n,i,k=0,j; do s2=0; k=k+1; for(i=0;i3;i+) s1=0; for(j=0;j3;j+) if(i=j)continue; s1+=aij*xj; yi=(bi-s1)/aii; s2+=fabs(xi-yi); if(s2eps)printf(k=%dn,k); for(i=0;ieps); for(i=0;i=arraymaxval(arry+1,n-1) return array0; else return arraymaxval(arry+1,n-1);三、详细设计完整的程序：#includeusing namespace std;int arraymaxval(int array,int n)int f;if(n=1)return array0;f=arraymaxval(array+1,n-1);if(farray0)return f;return array0;int main()int array=7,29,36,28,6,-5,max;max=arraymaxval(array,6);printf(The max elem in the array is );coutarraymaxval(array,6)=A&*p=a&*p=z）) flag=1; else falg +; if (flag=2) count+; p+;return count; 函数latternumber（）的作用是统计字符串str中的单词个数并将其返回，在该算法中设计中，用了一个表记变量flag。一旦扫描到的字符为字母字符，就将flag置1，而扫描到非字母字符时，flag就作自增1操作。这样当变量flag的值为2时，就表明刚刚扫描到一个单词，此时第一次出现了非字母字符。于是就将单词的统计变量count+1操作，最后再将count的值返回，这样单词的个数就计算出了。流程图：关于此流程图其实很简单，就是一个遍历算法，也就是一个循环语句就行，因此在这里就不在画出了。三、详细设计 #include stdio.hint latternumber(char *str);void main() char str180; int sum=0; puts(n please enter a string); g