数据结构实验报告_数据结构实验报告一

数据结构实验报告由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构实验报告一”。

数据结构实验报告

第一次实验

学号：20141060106

姓名：叶佳伟

一、实验目的1、复习变量、数据类型、语句、函数；

2、掌握函数的参数和值；

3、了解递归。

二、实验内容

1、（必做题）采用函数统计学生成绩：输入学生的成绩，计算并输出这些学生的最低分、最高分、平均分。

2、（必做题）采用递归和非递归方法计算k阶裴波那契序列的第n项的值，序列定义如下： f0=0, f1=0, …, fk-2=0, fk-1=1, fn= fn-1+fn-2+…+fn-k(n>=k)要求：输入k(1

3、（选做题）采用递归和非递归方法求解汉诺塔问题，问题描述如下：

有三根柱子A、B、C，在柱子A上从下向上有n个从大到小的圆盘，在柱子B和C上没有圆盘，现需将柱子A上的所有圆盘移到柱子C上，可以借助柱子B，要求每次只能移动一个圆盘，每根柱子上的圆盘只能大的在下，小的在上。要求：输入n，输出移动步骤。

三、算法描述

（采用自然语言描述）

1.先输入各个成绩，然后再逐一比较，筛选出最低分和最高分。在筛选的过程中使用累加把各个人的总成绩算出来，最后再除以总人数。2.四、详细设计

（画出程序流程图）1.五、程序代码

（给出必要注释）1.#include float ave(int score[],int k){int i;float s=0.0,ave;for(i=0;i

} int max(int score[],int k){int i,max;max=score[0];for(i=0;imax)max=score[i];return max;} int min(int score[],int k){int i,min;min=score[0];for(i=0;i

2.#include int f(int n){int k;if(n

else return(2*f(n-1)-f(n-k-1));} void main(){int k,n,fn=0;printf(“请输入k和n的值:[k(11){fn=(n);printf(”f%d=%dn“,n,fn);break;} } 2.2 #include

六、测试和结果

（给出测试用例以及测试结果）

1.2.七、用户手册

（告诉用户如何使用程序）1.使用Micrcosoft Visual C++。2.使用Micrcosoft Visual C++。