循環(huán)與遞歸算法實驗

1、目錄實驗一 循環(huán)與遞歸算法的應(yīng)用- 3 -一、實驗?zāi)康? 3 -二、實驗內(nèi)容- 3 -三、實驗步驟- 4 -四.程序調(diào)試及運行結(jié)果分析- 6 -五.實驗總結(jié)- 6 -附錄：程序清單 （程序過長，可附主要部分）- 7 -實驗一 循環(huán)與遞歸算法的應(yīng)用 一、實驗?zāi)康?掌握循環(huán)、遞歸算法的基本思想、技巧和效率分析方法。2熟練掌握循環(huán)和遞歸的設(shè)計要點，清楚循環(huán)和遞歸的異同。3學(xué)會利用循環(huán)、遞歸算法解決實際問題。二、實驗內(nèi)容 1.問題描述：題目一：打印圖形編寫程序：根據(jù)參數(shù)n打印具有下面規(guī)律的圖形，如，當(dāng)n=4時，圖形如下：1 5 2 8 6 3 10 9 7 4 題目二：回文判斷判斷s字符串是否為“回文

2、”的遞歸程序。題目三：計算前n項和根據(jù)參數(shù)n，計算1+2+n。要求：用循環(huán)和遞歸分別實現(xiàn)2.數(shù)據(jù)輸入：個人設(shè)定，由鍵盤輸入。3.要求：1）上述題目中學(xué)號為單數(shù)的做題目一和三，雙數(shù)做二和三。上機(jī)前，完成程序代碼的編寫2）獨立完成實驗及實驗報告三、實驗步驟1.理解算法思想和問題要求；2.編程實現(xiàn)題目要求；3.上機(jī)輸入和調(diào)試自己所編的程序；4.驗證分析實驗結(jié)果；5.整理出實驗報告。附：實驗報告的主要內(nèi)容一實驗?zāi)康亩栴}描述三算法設(shè)計解答第二題，思路為設(shè)計一個遞歸函數(shù)，并定義三個參數(shù)字符數(shù)組s100、整型變量len和i。在函數(shù)中利用條件語句判斷第一個和最后一個字符是否相同，依次往下進(jìn)行比較判斷，如果是

3、回文數(shù)返回1，不是則返回0。并在主函數(shù)中利用條件語句將0、1轉(zhuǎn)化為自然語言。Main函數(shù)輸入字符調(diào)用遞歸函數(shù)進(jìn)行判斷是則返回1，否返回0轉(zhuǎn)化成自然語言后輸出 圖2.1 程序運行流程圖第三題計算1到n的數(shù)值總和，用循環(huán)算法需要設(shè)計一層循環(huán)，將語句sum+=i；計算n次累加得出結(jié)果。但是循環(huán)算法相比在時間效率上不如遞歸算法。所以，可以用遞歸算法計算較為簡單，以n=1為終止條件，多次調(diào)用自身即可得出答案。fact(n) fact(n-1) fact(2) fact(1) 遞歸 回溯圖3.1 遞歸算法示意圖四.程序調(diào)試及運行結(jié)果分析1) 運行程序后，輸入asdfghgfdsa 進(jìn)行判斷，運行成功是回文

4、數(shù)則返回1值轉(zhuǎn)化為自然語言輸出：是回文數(shù)。圖2.2 判斷回文數(shù)2) 運行程序后，輸入n的數(shù)值為100由計算機(jī)計算1到100的數(shù)字相加之和，運行成功則輸出正確結(jié)果。圖3.2 計算總和五.實驗總結(jié)這次實驗的兩道題都用到了遞歸，遞歸算法雖然是我們以前已經(jīng)學(xué)過的內(nèi)容，但是通過這次實驗我真正用起來的時候，才發(fā)現(xiàn)真的不知從何下手。后來通過書上和老師上課講解的例題發(fā)現(xiàn)，遞歸算法設(shè)計的關(guān)鍵找出遞歸關(guān)系和遞歸終止條件。遞歸關(guān)系就是使問題向邊界條件轉(zhuǎn)化的規(guī)則。比如第二題利用條件語句判斷第一個和最后一個字符是否相同，依次往下進(jìn)行比較判斷，如果是回文數(shù)返回1，不是則返回0。第三題終止條件就是n是否等于1，結(jié)束時返回結(jié)

5、果。這次實驗也使我掌握了構(gòu)造遞歸算法的方法技巧，使我更加深入的了解掌握了遞歸算法，收獲較大。附錄：程序清單 （程序過長，可附主要部分）第二題程序如下：#include <iostream.h>#include <string.h>int huiwen(char s100,int len,int i)if(i>(len-1)/2)if(si=slen-1-i)return 1;elsereturn 0;elseif(si=slen-1-i)return huiwen(s,len,i+1);/如果滿足回文條件才遞歸elsereturn 0;int main()char

6、 s100;int len;int n;cin>>s;len=strlen(s);n=huiwen(s,len,0);if(n=1)cout<<"是回文數(shù)"<<endl;elsecout<<"不是回文數(shù)"<<endl;return 0;第三題程序如下：循環(huán)：#include<iostream>using namespace std;int main()int n,i,sum=0;cin>>n;for(i=1;i<=n;i+)sum+=i;cout<<"結(jié)果是："<<sum<<endl;return 0;遞歸：#include<iostream>using namespace std;int fact(int n);int main()int n,c;cin>>n;c=fact(n);cout<<&quo