程序设计训练.doc

PAGE PAGE 9 NUMPAGES 39- HUNAN UNIVERSITY 程序设计训练 报 告 学生姓名 周 双 文 学生学号 20060830128 专业班级 信息安全1班 指导老师 银 红 霞 院长 (系主任) 李 仁 发 200 8 年 11 月 8 日  湖南大学程序设计训练报告 第 Ⅰ 页 目 录 1 实训1 编写一个递归算法将输入的任意一个正整数n以相反的顺序输出 2 实训2 用二维数组存储矩阵，并计算对角线之和，并将结果显示出来。 3 实训3 将从键盘输入一串英文字符中的大写字符转换成小写字符 4 实训4 运用数据链表，建立一个学生数据库 5 实训5 家庭财务管理系统 实训6 链表的基本操作  湖南大学程序设计训练报告 第 1 页 实 训1 ： 相 序 输 出 数 字 一 实训目的 1）加强对函数的定义和调用的掌握情况 2）熟悉递归方法进行程序设计 二 实训内容 编写一个递归算法将输入的任意一个正整数n以相反的顺序输出。例如：输入12345则输出54321。 三 实训分析 1.算法分析：（文字描述即伪代码） 采用递归方法进行程序设计 digui(一个整数n) { if（如果这个数是个位数） 直接输出这个数 else 打印输出用n对10取余的结果 用10整除n,将n/10赋给n } main() { 输入一个整数n 调用递归函数digui(n) } 2. N—S图 四 实训源程序代码和调试过程 程序清单 #includestdio.h void digui(int n) { if(n=0n=9) printf(%d,n); else {printf(%d,n%10); digui(n/10);} } main() { int n; printf(输入一个数:\n); scanf(%d,n); digui(n); printf(\n); } 运行结果： 五 实训结论 这道程序用递归的方法使得算法简单明了，关键在于如何设计将数字逆序输出的方法。我采用的是用整数对10取余的方法得出个位数字将其输出，最终程序运行时输入一个多位整数，结果将其逆序输出。 实 训 2 求 矩 阵 对 角 线 之 和 一 实训目的 1）采用二维矩阵存储输入的数据 2）利用二重循环控制输入顺序 3）对数组对角线元素的判断是行数等于列数 二 实训内容 编写程序，要求从键盘任意输入一个3*3的矩阵，利用二维数组的结构将输入存储，并计算该矩阵的对角线之和，并将结果显示出来。 三 实训分析 1.算法分析：（文字描述即伪代码） { for() For() 二维矩阵存储输入的数据 if （数据所在的行和列相等即在对角线上） 将这个数加到总和中 } 2. N—S图 四 实训源程序代码和调试过程 程序清单： #includestdio.h main() { int i,j; int a[3][3]; int sum=0; printf(请输入三阶矩阵:\n); for(i=0;i3;i++) for(j=0;j3;j++) {scanf(%d,a[i][j]); if(i==j)