數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告四

附頁第頁陜西科技大學(xué)實(shí)驗(yàn)報(bào)告第頁班級(jí)學(xué)號(hào)姓名實(shí)驗(yàn)組別實(shí)驗(yàn)日期2010/12/22室溫報(bào)告日期2010/12/22成績(jī)報(bào)告內(nèi)容：(目的和要求，原理，步驟，數(shù)據(jù)，計(jì)算，小結(jié)等)實(shí)驗(yàn)名稱：實(shí)驗(yàn)四遞歸程序設(shè)計(jì)一、實(shí)驗(yàn)?zāi)康模豪斫膺f歸程序設(shè)計(jì)基本方法。熟練運(yùn)用C語言實(shí)現(xiàn)遞歸算法的編程。靈活運(yùn)用遞歸算法解決實(shí)際問題。二、實(shí)驗(yàn)內(nèi)容：根據(jù)整數(shù)乘法運(yùn)算的特點(diǎn)，給出整數(shù)乘法運(yùn)算的遞歸實(shí)現(xiàn)方法。編寫一個(gè)遞歸實(shí)現(xiàn)乘法運(yùn)算法函數(shù)，并進(jìn)行測(cè)試，驗(yàn)證設(shè)計(jì)的正確性。三、實(shí)驗(yàn)學(xué)時(shí)：2學(xué)時(shí)四、實(shí)驗(yàn)涉及知識(shí)點(diǎn)：在定義一個(gè)過程或函數(shù)時(shí)又出現(xiàn)調(diào)用本過程或本函數(shù)的成分，成為遞歸。遞歸適用于“問題的定義是遞歸的”、“數(shù)據(jù)結(jié)構(gòu)是遞歸的”、“問題的求解方法是遞歸的”等幾種情況下使用；遞歸算法中要包含遞歸體和遞歸出口，前者確定求解的遞推關(guān)系，后者確定遞歸何時(shí)結(jié)束。五、程序流程分析：本實(shí)驗(yàn)的順序遞歸和鏈?zhǔn)竭f歸實(shí)現(xiàn)兩個(gè)整數(shù)乘法運(yùn)算的程序都分別包含一個(gè)子程序和一個(gè)主程序順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算的程序流程圖如下：圖1.順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算的主程序操作流程圖圖2.順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算的子程序操作流程圖鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算的程序流程圖如下：圖3.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算的主程序操作流程圖圖4.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算的子程序操作流程圖六、實(shí)驗(yàn)源程序：用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算的源程序?yàn)椋?include<stdio.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代表進(jìn)行相乘運(yùn)算的兩個(gè)數(shù) longintmul; //mul代表乘積結(jié)果 printf("請(qǐng)輸入兩個(gè)數(shù)據(jù):\n"); scanf("%d",&m); scanf("%d",&n); mul=multiply(m,n); printf("這兩個(gè)數(shù)的乘積為%d。\n",mul); }}用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算時(shí)，對(duì)鏈表操作時(shí)仍然可以運(yùn)用書中的對(duì)單鏈表的基本操作的算法，具體包括初始化、數(shù)據(jù)的插入、將這些操作的算法和單鏈表的數(shù)據(jù)結(jié)構(gòu)寫入頭文件“xianxinglianbiao.h”，并在主程序中包含，具體的程序如下：頭文件“xianxinglianbiao.h”中的程序?yàn)椋?include<malloc.h>typedefint datatype;typedefstructnode{ datatypedata; structnode*next;}lnode,*pnode,*linklist;intinitlist(linklist*h){ *h=(linklist)malloc(sizeof(lnode)); if(!h) { printf("初始化鏈表錯(cuò)誤!\n"); return0; } (*h)->next=NULL; return1;}intlistinsert(linklisth,intpos_in,datatypeitem_in){ pnodep=h,q; inti=0; while(p&&i<pos_in-1) { p=p->next; i++; } if(!p||i>pos_in-1) { printf("插入位置不合法!\n"); return0; } q=(pnode)malloc(sizeof(lnode)); if(!q) { printf("不能生成新結(jié)點(diǎn)\n"); return0; } q->data=item_in; q->next=p->next; p->next=q; return1;}用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)遞歸乘法運(yùn)算的主程序?yàn)椋?include<stdio.h>#include"xianxinglianbiao.h"longintmultiply(linklisth){ if(!h->next) returnh->data; else returnh->data*multiply(h->next);}intmain(){ int m,n; longintmul; //mul代表乘積結(jié)果 linklisth=NULL; initlist(&h); printf("請(qǐng)輸入兩個(gè)數(shù)據(jù):\n"); scanf("%d",&m); scanf("%d",&n); if(!listinsert(h,1,m)) { printf("將數(shù)據(jù)插入鏈表時(shí)出現(xiàn)錯(cuò)!\n"); return0; } if(!listinsert(h,2,n)) { printf("將數(shù)據(jù)插入鏈表時(shí)出現(xiàn)錯(cuò)!\n"); return0; } mul=multiply(h->next); printf("這兩個(gè)數(shù)的乘積為%d:\n",mul);}七、實(shí)驗(yàn)步驟順序存儲(chǔ)結(jié)構(gòu)的遞歸乘法運(yùn)算的實(shí)驗(yàn)步驟：進(jìn)行VisualStudio開發(fā)環(huán)境；創(chuàng)建項(xiàng)目：文件—新建—項(xiàng)目—WIN32項(xiàng)目—輸入項(xiàng)目名稱test5；創(chuàng)建源文件sxdiguimul.c，將預(yù)先編制好的程序輸入；保存文件；選擇調(diào)試—開始調(diào)試。對(duì)于鏈?zhǔn)疥?duì)列的實(shí)驗(yàn)步驟，與上述步驟略有不同，首先項(xiàng)目名稱為test6，另外還應(yīng)該先編寫頭文件xianxinglianbiao.h以及在源文件的開頭包含此頭文件，當(dāng)然輸入的程序也是不同的。由于我在順序存儲(chǔ)結(jié)構(gòu)的遞歸乘法運(yùn)算的程序中加了while（1）的常成立的循環(huán)控制語句，所以可以不斷地輸入兩個(gè)數(shù)，進(jìn)行乘法運(yùn)算，調(diào)試比較方便，但是調(diào)試時(shí)應(yīng)該注意除了輸入一般的自然數(shù)進(jìn)行相乘以后，還應(yīng)該照顧特殊情況，即乘數(shù)或者被乘數(shù)為0的情況，順序存儲(chǔ)結(jié)構(gòu)的遞歸乘法運(yùn)算的調(diào)試結(jié)果如下所示：圖1.順序存儲(chǔ)結(jié)構(gòu)的遞歸乘法運(yùn)算程序運(yùn)行結(jié)果鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的遞歸乘法運(yùn)算的調(diào)試結(jié)果如下所示：圖2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的遞歸乘法運(yùn)算的運(yùn)行結(jié)果（2乘3）圖3.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的遞歸乘法運(yùn)算的運(yùn)行結(jié)果（2乘0）圖4.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的遞歸乘法運(yùn)算的運(yùn)行結(jié)果（0乘3）八、實(shí)驗(yàn)小結(jié)本次實(shí)驗(yàn)在編寫的過程中又一次深深地體會(huì)到了用遞歸實(shí)現(xiàn)的數(shù)據(jù)處理方法的巧妙，對(duì)于同一大類的問題都可以用遞歸來輕易實(shí)現(xiàn)，本身在編寫程序、調(diào)試程序的過程中并沒有出現(xiàn)問題，只不過是讓老師檢查的時(shí)候，發(fā)現(xiàn)一個(gè)問題：就是存在對(duì)題意的曲解，題目的意思只是實(shí)現(xiàn)兩個(gè)整數(shù)的相乘運(yùn)算，而我認(rèn)為既然要用遞歸，想必不是簡(jiǎn)單的兩個(gè)數(shù)相乘的問題，所以就想當(dāng)然地給題目換了意思，理解成了幾個(gè)