(32)--5.8 常见问题举例（二）C语言程序设计基础.ppt

《(32)--5.8 常见问题举例（二）C语言程序设计基础.ppt》由会员分享，可在线阅读，更多相关《(32)--5.8 常见问题举例（二）C语言程序设计基础.ppt（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、5.8 5.8 常见问题举例（二）常见问题举例（二）5.8.1数数值处理理问题C语言常见问题举例数值处理问题数数值处理理问题 什么是数什么是数值处理理问题主要主要针对数据数据进行各种行各种处理的相关理的相关问题如：如：求任一整数的位数；求任一整数各位数字之和；将任一整数各位数字输出；求两个整数的最大公约数或最小公倍数；求整数因子或完数。C语言常见问题举例数值处理问题数数值处理理问题 怎么求解数怎么求解数值处理理问题用用循循环找出找出哪些哪些处理要重复理要重复执行行；确定确定循循环条件条件；确定确定循循环体内的体内的语句句。对数数值重复重复处理多次理多次案例案例1：求任一整数各位数字之和；：求任

2、一整数各位数字之和；案例案例2：求整数因子。：求整数因子。C语言常见问题举例数值处理问题找出找出哪些哪些处理要重复理要重复执行行；确定确定循循环条件条件；确定确定循循环体内的体内的语句句。案例案例1：求任一整数各位数字之和：求任一整数各位数字之和分析：分析：任一整数不清楚是几位，故循任一整数不清楚是几位，故循环次数不确定；次数不确定；要重复求解整数要重复求解整数n，找出其个位、十位、百，找出其个位、十位、百位等每位上的数字；位等每位上的数字；到整数到整数n为0 则停止求解；停止求解；循循环体内体内语句句循环条件个位个位=n%10n=n/10;十位十位=n%10;n=n/10;百位百位=n%10

3、n=n/10;m=n%10n=n/10 while(n!=0)m=n%10;n=n/10;s=s+m;案例案例1：求任一整数各位数字之和：求任一整数各位数字之和求出求出n每位上的数字每位上的数字printf(s=%6dn,s);return 0;#include int main()long n;/*n定定义为长整型整型*/int m,s=0;scanf(%ld,&n);C语言常见问题举例数值处理问题找出找出哪些哪些处理要重复理要重复执行行；确定确定循循环条件条件；确定确定循循环体内的体内的语句句。案例案例2：分解：分解任任一一整数整数n因子并因子并输出出分析：分析：任一整数不清楚是几位，故循

4、任一整数不清楚是几位，故循环次数不确定；次数不确定；1n之之间的数字的数字m都有可能是都有可能是n的因子，但的因子，但n能被能被m整除，整除，m才是其因子；才是其因子；m有可能有有可能有多个而且有可能相等；多个而且有可能相等；到整数到整数n为1 则停止求解；停止求解；当（当（n%m=0）输出出m；n=n/m;如：如：8的一个因子分解式是的一个因子分解式是2*2*2 while(n%m=0)printf(*%d,m);n/=m;m+;案例案例2：分解任一整数：分解任一整数n因子并因子并输出出return 0;#include int main()int n,m=2;scanf(%d,&n);pr

5、intf(%d=1,n);while(n1)m有可能相同2n都有可能是因子5.8 5.8 常见问题举例（二）常见问题举例（二）5.8.2迭代迭代递推推问题C语言常见问题举例迭代递推问题迭代迭代递推推问题 什么是迭代什么是迭代递推推问题问题的求解的求解过程是程是不断用新值取代变量的旧值，或不断用新值取代变量的旧值，或由旧由旧值不断递值不断递推出变量的新推出变量的新值值如：如：Fibonacci数列问题；求方程式的根问题；猴子吃桃问题；兔子数量问题；C语言常见问题举例迭代递推问题迭代迭代递推推问题 怎么求解迭代怎么求解迭代递推推问题用用循循环确定确定迭代迭代变量量；不断由旧不断由旧值推出新推出新值

6、案例案例3：求：求Fibonacci 数列中指定的数数列中指定的数；案例案例4：求方程的一个：求方程的一个实根。根。找出找出问题中的中的迭代关系式迭代关系式；确定确定迭代迭代过程的程的终止条件止条件。循循环条件条件关关键，反复，反复递推求解，故一推求解，故一般在循般在循环体内体内C语言常见问题举例迭代递推问题案例案例3：求：求Fibonacci 数列中大于数列中大于t的最小的一个数。其中的最小的一个数。其中Fibonacci 数列中数列中F(n)的定义为：的定义为：F(0)=0 F(1)=1 F(n)=F(n-1)+F(n-2)分析：分析：迭代迭代终止条件，当止条件，当某一个数某一个数值大于大

7、于t，则终止止迭代；迭代；迭代关系式迭代关系式F(n)=F(n-1)+F(n-2)，其中，其中迭代迭代变量初量初值分分别为0和和1；利用利用递推求解推求解Fibonacci 数列中的每个数，数列中的每个数，迭代迭代变量有三个，分量有三个，分别定定义为f0、f1、f。确定确定迭代迭代变量量；找出找出问题中的中的迭代关系式迭代关系式；确定确定迭代迭代过程的程的终止止条件条件 do f=f0+f1;f0=f1;f1=f;while(ft);int f0,f1,f,t;f0=0;f1=1;scanf(%d,&t);#include int main()printf(大于大于t的最小的数是的最小的数是%

8、dn,f);return 0;案例案例3：求：求Fibonacci 数列中数列中大于大于t的最小的一个数的最小的一个数。F(n)=F(n-1)+F(n-2)迭代递推过程，求解每个数迭代次数确定 迭代迭代变量初量初值int f0,f1;f0=0;f1=1;printf(%d,%dn,f0,f1);For(i=2;i0.000001);float x0,x1;x1=0;#include#include int main()printf(一个一个实根是根是%fn,x1);return 0;案例案例4：求方程求方程cos(x)-x=0的的一个一个实根根。x0=x1，x1=cos(x0)得出循得出循环体内体内语句句迭代终止条件 迭代迭代变量初量初值常见问题举例数值处理问题求任一整数各位数字分解整数因子找出重复处理的部分，确定循环条件，确定循环体内语句迭代递推问题求解Fibonacci 数列中满足条件的数求解方程的根确定迭代变量，找出迭代关系式，确定迭代次数