實驗十一算法設(shè)計與描述

1、實驗十一 算法設(shè)計與描述1. 父子年齡（1） 問題分析 兒子今年八歲，父親今年32歲，在x年后，父親的年齡達到兒子年齡的2倍，即32+X2（8+X），求解X的值即可。（2） 算法流程圖 設(shè)X年后父親的年齡是兒子年齡的二倍。開始輸入X1X132+X2（8+X）輸出XYN結(jié)束XX1N（3） 算法偽代碼int XX1while 32+X2（8X）XX+1print Xend ifendend2. 誰是小偷（1） 問題分析 假設(shè)A是小偷，則A說的話是假的，B說的話是假的，C說的話是假的，D說的話是真的，不符合題目中只有三個說真話的前提，不成立。假設(shè)B是小偷，則A說的話是真的，B說的話是假的，C說的話是

2、假的,D說的話是真的，不符合題目中只有三個說真話的前提，不成立。假設(shè)C是小偷，則A說的話是真的，B說的話是真的，C說的話是假的，D說的話是真的，符合題目條件，所以C是小偷。假設(shè)D是小偷，則A說的話是真的，B說的話是假的，C說的話是真的，D說的話是假的，不符合題目中只有三個說真話的前提，不成立。綜上所述，C是小偷。（2） 算數(shù)偽代碼#include int main() int a,b,c,d; for(a=1;a=0;a-) /窮舉每個人是否是小偷的所有情況 for(b=1;b=0;b-) /1:是小偷 0:不是 for(c=1;c=0;c-) for(d=1;d=0;d-) if(a=0)+

3、(c=1)+(d=1)+(d=0)=3&a+b+c+d=1) /4人的說法中有3個真的，且只有一個小偷 printf(A: %d, B: %d, C: %d, D: %dn, a, b, c, d); return 0;3.母牛問題（1）迭代法：問題分析：本題中的迭代變量是母牛的數(shù)量X和年份t，迭代關(guān)系是一頭母牛從第三個年頭起開始每年生一頭母牛，迭代結(jié)束條件是第n年的母?？倲?shù)X。第一年是一頭母牛，第二年是一頭母牛，第三年是兩頭母牛，第四年是三頭母牛，第五年是五頭母牛，第六年是八頭母牛，經(jīng)推算發(fā)現(xiàn)從第三年開始，遞增的母牛數(shù)量組成斐波那契數(shù)列。斐波那契數(shù)列遞增數(shù)求法為遞增數(shù)151+52t-2-1-52t-2，t3算法流程圖：開始tt1t2m1，m為正整數(shù)輸入t 以斐波那契數(shù)列求遞增數(shù)，母牛總數(shù)Xt1年母?？倲?shù)斐波那契數(shù)列中第t年的遞增數(shù)tn結(jié)束輸出X（2）遞歸法：問題分析：將求第n年母牛數(shù)量總數(shù)分解為先求第一年母牛數(shù)量總數(shù)，再根據(jù)第一年母牛數(shù)量總數(shù)求第二年母牛數(shù)量總數(shù)，根據(jù)第二年母牛數(shù)量總數(shù)求第三年母牛數(shù)量總數(shù)以此類推，直至遞歸結(jié)束（求出第n年母牛數(shù)量總數(shù)）算法偽代碼：Function Fibonacci(n)If (n=1| n=2)Return 1; else Return Fibonacci(n-1)+Fibonacci(n-2)Unit32 t f(unit