算法设计递归实验.doc

1 设计算法和程序解决“百鸡问题”； 中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？[可用穷举法解决] #includestdio.h int main() { int J1,J2,J3;/*J1 代表鸡翁,J2代表鸡母,J3代表鸡雏*/ double a=1/3.0; for(J1=100;J1=0;J1--) { for(J2=100;J2=0;J2--) { for(J3=100;J3=0;J3--) { if((J1+J2+J3==100)(5*J1+3*J2+a*J3==100)) { printf(\n\t购买鸡翁%d只,鸡母%d只,鸡雏%d只,总计100只,共花费100元.\n\n\t,J1,J2,J3); J3--; } continue; } } } } 2 分别用递归与非递归实现 (1)求取两数最大公约数（gcd）； ????????????? gcd(m,n)=gcd(n,m%n) ?递归算法： #inclu