算法設計與分析實驗一-14210501-資料下載頁
2025-07-27 04:02本頁面
【正文】 nt i=1。i=n。i++) printf(第%d天,得病的人數(shù)%d\n,i,Day(i))。 system(pause)。}運行結果選做題：（5選3）（4）50個階梯，你一次可以上一階或兩階，走上去，共有多少種走法？題目分析這道題讓我想到高中時做過的同樣的一道排列組合題，但此題要用計算機編程求出具體數(shù)字，不像高中時只用代數(shù)式表達。算法構造假設為20階：C（0 20）+ C（1 19）+ C（2 18）+ C（3 17）+ C（4 16）+ C（5 15）+ C（6 14）+ C（7 13）+ C（8 12）+ C（9 11）+ C（10 10）算法實現(xiàn)includeincludeint stairs(int n){if(n==1)return 1。if(n==0)return 1。return stairs(n1)+stairs(n2)。//根據(jù)有1階依次往上遞推發(fā)現(xiàn)符合斐波那契數(shù)列} //a[n]=a[n1]+a[n2]void main(){ int j。 printf(請輸入樓梯階數(shù)：\n)。 scanf_s(%d,amp。j,2)。 for(int i=1。i=j。i++) { printf(當有%d階樓梯,共有%d種走法。\n,i,stairs(i))。 }system(pause)。}運行結果數(shù)據(jù)可能過大或者電腦太low等了幾分鐘未見結果，根據(jù)后幾階時可判斷是對的。經驗歸納有些題看似困難當理清思路也可有據(jù)可循。（2）遞歸將一個整數(shù)輸出。形如654321，輸出1,2,3,4,5,6題目分析將一個整數(shù)逆序輸出可以看做把一個字符串逆序輸出，用指針逐個輸出。算法構造reverse(const char *p)字符串遞推函數(shù)：設定字符串指針*p；算法實現(xiàn)程序源代碼includevoid reverse(const char *p)//字符串遞推函數(shù)：設定字符串指針*p；{ if(*p==39。\039。)//指針從右向左移動由于判斷字符串尾部位置； return。 reverse(p+1)。//指針向前移動p+1 printf(%c，,*p)。//輸出當前指針指向的字符；}void main(){ char *pString。 pString=123456。 printf(輸入的字符串：%s\n,pString)。 reverse(pString)。 getchar()。}運行結果經驗歸納巧用字符串指針可以簡化程序。（3）用遞歸實現(xiàn)分解質因數(shù)。形如：12=2*2*3題目分析質因數(shù)n即只能被本身和1整除的數(shù)，在2到n1間篩選能被n整除且是質因數(shù)的數(shù)即可分解。算法構造bool IsPrime(int num)//判斷質因數(shù)；if((IsPrime(i))amp。amp。( num % i == 0 ))//判斷除數(shù)是否為質因數(shù)；num = num / i。PrimeFactorization(num)。若是其一則保留對剩下的商繼續(xù)判別；算法實現(xiàn)include include//質因數(shù)判斷函數(shù)bool IsPrime(int num)//判斷質因數(shù)；{ int i。 for (i = 2。 i num。 i++) { if ( num % i == 0 ) { //如果從2到num1的數(shù)里有能被整除的，說明num不是質因數(shù)。 return false。 } } //如果從2到num1的數(shù)里沒有能被整除的，說明num是質因數(shù)。 return true。 } void PrimeFactorization(int num) { int i。 for (i=2。 i=num。 i++) { if(i == num) { printf(%d,i)。 } else if((IsPrime(i))amp。amp。( num % i == 0 ))//質因數(shù)判斷函數(shù)； { //將找到的質因數(shù)追加到字符串中。 printf(%d*,i)。 //將剩下部分遞歸分解。 num = num / i。 PrimeFactorization(num)。 break。 } } } void main() { int num。 printf(請輸入一個小于10位的整數(shù)：\n)。 scanf_s(%d,amp。num,10)。 printf(質因數(shù)分解：\n%d=,num)。 //調用分解質因數(shù)函數(shù)。 PrimeFactorization(num)。 printf(\n)。 system(pause)。}運行結果經驗歸納弄清題目關鍵字的概念對編程很是關鍵。五、實驗總結 編程蠻有意思，在這里能夠格物致知看到不一樣的世界。
黨政相關相關推薦
鄂ICP備17016276號-1