递归程序的设计实验报告

《递归程序的设计实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、陕西科技大学实验报告班级信工082学号200806030202姓名李雪实验组别实验日期2010・12・20室温报告日期2010・12・20成绩报告内容：(目的和要求，原理，步骤，数据，计算，小结等)实验名称：实验四递归程序的设计实验目的：1、理解递归程序的设计的基本方法。2、根据整数乘法运算的特点，给出整数乘法运算的递归实现。实验内容：编写一个递归实现乘法运算的函数，并进行测试，验证设计的正确性。实验学时：2学时知识点介绍1、递归算法和课程前面讲的内容不同，递归算法不是一种数据结构，而是一种有效的算法设计方法。递归算法是解决很多复杂问题的有效方法！2、在定义一

2、个过程或函数吋出现调用本过程或本函数的成分，称之为递归。若调用自身，称Z为直接递归。若过程或函数p调用过程或函数q,而q又调用P,称之为间接递归。3、如果一个递归过程或递归函数中递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。方案介绍由于x*y二x+x*(y-1)故函数表达式为chengfa(x,y)=x+chengfa(x,y-1)递归的出口参数为y二1算法流程#include"stdio.h'1#include"conio.h"longchengfa(intxjntyjnta){intz;a=x*y;if(y=l)printf(,,%dM,a);

3、if(y>l){a=x+chengfa(x,y-1,a);/*HELLO.C—Hello,world*/«凹用诞殴畅®耶an陛帧丽诞料顾屯珈顾w®文件旧漏辑㈢运行®超级工具集⑴帮助〔也1234567890123456789012111X411X111A111X111*CJClprintf(H%dn,a);}}main(){intx,y,z,a;printf(uqingyicishurubeichenghechengwu:H);scanf("%d%d",&x,&y);printf("chengjiwei:");chengfa(x,y,a);}实验步骤

4、1、WIN-TC发环境安装与配置1)首先在网上下载WIN-TC的版本；2)下载完成后进行安装，安装路径默认就可以了，一路next就ok了;3)打开WIN・TC会出现如下界面；#includeMstdio.h"#include，vconio.h"longchengfa(intinty){inta;a=x*y:if(x!=y)printf(1%d*%d=%d,x,y,a):elseprintf('%d*%d=%d*x,y3a):}main(){intx=1Ojy=9-for(y=9;y>=l;y——){if(x!=1)chengfa(x-1,y):}getch

5、();2、在WIN-TC中输程序，源代码见算法流程。3、在运行中点编译连接。4、运行后显示编译成功即没有错误，如图:5、点确定后再在运行中点编译连接并运行，并出现如下窗口:6、点击确定后出现如下窗口:yL——丄JD:PROGRA~lWin-TCprojectsoname.exeingyicishurubeichenghechengwu:7、按图示依次输入被乘数和乘数:qingyicishurubeichenghechengwu:123(S3D:PROGRA~lWirrTCprojectsoname.exewingyicishurubeich

6、enghechengwu:123chengjiwei:369、按图示重新依次输入被乘数和乘数：士］2T"1「八LI—■QDID:PROGRA~lWin-TCprojectsoname.exec：D:PROGRA~lWin-TCprojectsoname.exeqingyicishurubeichenghechengwu:1111^hengjiwei:121通过2次验证试验所编译的程序运行结果是正确的实验结果：通过实验步骤可以看出，实验结果是正确的，故本次实验所编译的程序能够实现实验内容。心得体会：通过本次实验使我对递归的调用过程有了大致

7、的理解，并且学会了使用递归算法去编译程序，同时也明白了老师说的递归的重要性，难以实现的结果使用递归算法却可以算出来，而且程序编译岀来是很简短的。