实训二、数的分析

《实训二、数的分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4套二、程序改错：辗转相除法求两个数的最大公约数例如a=49,b=21最大公约为7a=27b=81最大公约数位27使a为较大数b为较小数r=a%br!=0a=b;b=r;r=a%bb是最大公约a=49b=21r=49%21=7r!=0a=21b=7r=21%7=0b=7a=15b=21a=21b=15r=21%15=6a=15b=6r=15%6=3a=6b=3r=6%3=0b=3第6套第二题：递归法:斐波那契数列斐波那契：1,1,2,3,5,8,13,21……特点：前两项为1，后面一项为前两项的和数学表示方法：f(1)=1(表示第

2、1项为1)f(2)=1（表示第2项为1）f(g)=f(g-1)+f(g-2)(表示当g>=3时，第g项为前两项和)非递归法,求前40项斐波那契数：inta=1,b=1,i=1;while(i<=20){printf(“%12d%12d”,a,b);a=b;b=a+b;i++;}练习：第48套第三题：求大于t的最小的斐波那契数。t是由主函数传递入，返回子函数求的数给主函数第24套第三题a=45,b=12c=241545主a12b2415c45a子12bc的地址&c&c指针c*c练习题：第51套第三题