数据结构实验报告[1].docx

云南大学数据结构实验报告 第一次实验 学号： 姓名： 一、 实验目的 1复习变量、数据类型、语句、函数； 2、 掌握函数的参数和值； 3、 了解递归。 二、 实验内容 1 （必做题）采用函数统计学生成绩：输入学生的成绩，计算并输出这些学生的最低分、最 高分、平均分。 2、 （必做题）采用递归和非递归方法计算 k阶裴波那契序列的第 n项的值，序列定义如下： fO=O, f1=0,…,fk-2=0, fk-仁1, fn= fn-1+fn- 2+ …+fn-k（n=k） 要求：输入 k（1=k=5）和 n（0=n=30），输出 fn。 3、 （选做题）采用递归和非递归方法求解汉诺塔问题，问题描述如下：有三根柱子 A、B、 C,在柱子A上从下向上有n个从大到小的圆盘，在柱子 B和C上没有圆盘，现需将柱子 A上的所有圆盘移到柱子 C上，可以借助柱子 B，要求每次只能移动一个圆盘，每根柱子 上的圆盘只能大的在下，小的在上。要求：输入 n,输出移动步骤。 三、 算法描述 （采用自然语言描述） 1、 ①先输入需统计的学生人数。 根据学生人数输入成绩，计算成绩总和和平均分。 比较成绩大小，得出最低分和最高分。 输出计算结果。 2、 ⑴①写出不同情况下求 k阶裴波那契序列的第 n项的值的递归函数。 输入k和n。 输出计算结果。 四、详细设计 （画出程序流程图） 1、 计算平均分，最低分，最高分 2