数据结构实验报告四.docVIP

附页

第页

陕西科技大学实验报告

第页

班级学号姓名实验组别

实验日期2010/12/22室温报告日期2010/12/22成绩

报告内容：(目的和要求，原理，步骤，数据，计算，小结等)

实验名称：实验四递归程序设计

一、实验目的：

理解递归程序设计基本方法。

熟练运用C语言实现递归算法的编程。

灵活运用递归算法解决实际问题。

二、实验内容：

根据整数乘法运算的特点，给出整数乘法运算的递归实现方法。

编写一个递归实现乘法运算法函数，并进行测试，验证设计的正确性。

三、实验学时：2学时

四、实验涉及知识点：

在定义一个过程或函数时又出现调用本过程或本函数的成分，成为递归。

递归适用于“问题的定义是递归的”、“数据结构是递归的”、“问题的求解方法是递归的”等几种情况下使用；

递归算法中要包含递归体和递归出口，前者确定求解的递推关系，后者确定递归何时结束。

五、程序流程分析：

本实验的顺序递归和链式递归实现两个整数乘法运算的程序都分别包含一个子程序和一个主程序

顺序存储结构实现递归乘法运算的程序流程图如下：

图1.顺序存储结构实现递归乘法运算的主程序操作流程图

图2.顺序存储结构实现递归乘法运算的子程序操作流程图

链式存储结构实现递归乘法运算的程序流程图如下：

图3.链式存储结构实现递归乘法运算的主程序操作流程图

图4.链式存储结构实现递归乘法运算的子程序操作流程图

六、实验源程序：

用顺序存储结构实现递归乘法运算的源程序为：

#includestdio.h

longintmultiply(intm,intn)

{

longintt;

if(m==0)

return0;

elseif(m==1)

returnn;

else

returnn+multiply(m-1,n); //m*n=(m-1)*n+n;

}

voidmain()

{

while(1)

{

intm,n; //m和n代表进行相乘运算的两个数

longintmul; //mul代表乘积结果

printf(请输入两个数据:\n);

scanf(%d,m);

scanf(%d,n);

mul=multiply(m,n);

printf(这两个数的乘积为%d。\n,mul);

}

}

用链式存储结构实现递归乘法运算时，对链表操作时仍然可以运用书中的对单链表的基本操作的算法，具体包括初始化、数据的插入、将这些操作的算法和单链表的数据结构写入头文件“xianxinglianbiao.h”，并在主程序中包含，具体的程序如下：

头文件“xianxinglianbiao.h”中的程序为：

#includemalloc.h

typedefint datatype;

typedefstructnode

{

datatypedata;

structnode*next;

}lnode,*pnode,*linklist;

intinitlist(linklist*h)

{

*h=(linklist)malloc(sizeof(lnode));

if(!h)

{

printf(初始化链表错误!\n);

return0;

}

(*h)-next=NULL;

return1;

}

intlistinsert(linklisth,intpos_in,datatypeitem_in)

{

pnodep=h,q;

inti=0;

while(pipos_in-1)

{

p=p-next;

i++;

}

if(!p||ipos_in-1)

{

printf(插入位置不合法!\n);

return0;

}

q=(pnode)malloc(sizeof(lnode));

if(!q)

{

printf(不能生成新结点\n);

return0;

}

q-data=item_in;

q-next=p-next;

p-ne