算法設(shè)計(jì)與描述

1、算法設(shè)計(jì)與描述1. 父子年齡問題分析遞推法，即使用循環(huán)，每次循環(huán)(即每年)父子年齡各增加1歲，直到父親年齡是兒子的兩倍。偽算法If x=8If y=32return x+1=x y+1=yif 2x=yprint x yend if流程圖N結(jié)束輸出x yY2x=yX=x+1y=y+1輸入x=8 y=32開始 2. 誰是小偷問題分析枚舉法算法設(shè)計(jì)思路:首先定義適當(dāng)變量,并列出已知條件和滿足題目要求的條件，即用適當(dāng)?shù)谋磉_(dá)式來表示這些條件。然后把各變量按照已知條件一-列舉 出來(一般用循環(huán)嵌套)，對每一種列舉情況進(jìn)行判斷，是否滿足題目要求,若滿足，即找到答案。偽算法for thief in pers

2、on if ！A=thief+C=thief+D=thief+！C=3 print小偷是end if開始流程圖結(jié)束結(jié)束結(jié)束結(jié)束輸出D是小偷ND說謊 另外三人說實(shí)話N輸出C是小偷YC說謊其余三人說實(shí)話N輸出B是小偷YNB說謊，其余三人說實(shí)話輸出A是小偷Y當(dāng)A說謊時(shí) 另外三人說實(shí)話輸入A：A不是小偷B：C是小偷C：D是小偷D：C說謊 3. 母牛問題迭代法問題分析迭代法是在循環(huán)過程中,不斷用原值推出新值的過程。首先根據(jù)題目設(shè)立一個(gè)或多個(gè)迭代變量,并賦初值，然后按照某種規(guī)律,不斷地更新變量的值。偽代碼int cown(int x)    int i,t,s1 =

3、 1,s2 = 0,s3 = 0,m = 0,s;    for(i = 1;i <= x;i+)            t= m;        m=m+s3;        s3=s2;       

4、 s2=s1;        s1=t;         s = m + s1 + s2 + s3;return s;int main()    int x;    printf("輸入年數(shù)n") ;    scanf("%d",&x);  

5、  printf("%dn",cown(x);遞歸法問題分析遞歸法是把大問題不斷分解為同樣特征的小問題，只是規(guī)模越來越小，直到最小問題有明確的解，再由這個(gè)小問題的解向上不斷匯總,最終得到問題的解。遞歸法的關(guān)鍵是如何將大問題進(jìn)行分解(遞歸通式),求最小問題的解(遞歸結(jié)束條件)。偽代碼int cows( int n )         int cows3 = 1, 1, 1 ;        

6、; int i;         for ( i = 3; i < n; +i )                          cowsi % 3 += cows(i - 1) % 3;