《C程序设计》课件第5章.pptVIP

{x0=x；f=((2*x0－4)*x0+3)*x0－6；/*求f(x0)*/f1=(6*x0－8)*x0+3；/*求f′(x0)*/x=x0－f/f1；}while(fabs(x－x0)=1e－5)；printf(Therootofequationis：%10.7f＼n，x)；}运行结果：Enterthefirstapprochx：1.5↙Therootofequationis：2.0000000例5.13从键盘输入4个9以内的数字字符，将其转换为4位十进制数后显示出来。分析：这个问题的实质是将键入码转换为对应的十进制数，求解思路可分为两步：(1)将每个数字字符c变成对应的数字，即将以ASCII码表示的数字字符变成一位十进制数，方法为：c-′0′，如c=′8′时，c-′0′=8。转换中若遇非′0′~′9′字符则结束转换。(2)将每次变换的一位十进制数，从高位开始，按位加权，变成多位的十进制数，放在变量data中。如输入1，2，3，4，则data=1×103+2×102+3×10+4=(((1×10)+2)×10+3)×10+4结果应是按%d格式显示的1234。具体程序如下：#includestdio.hvoidmain(){charc；inti，data=0；printf(Inputchar：)；for(i=0；i4；i++){c=getchar()；/*输入一数字字符*/if(c′0′||c′9′)/*判断输入字符是否在′0′~′9′范围内*/break；data=data*10+c－′0′；/*计算当前data值*/}printf(data=%d＼n，data)；}运行结果：Inputchar：1463↙data=1463说明：本程序中的循环结构有两个出口：一为输入的4位均是′0′~′9′字符，如1463↙，输出data=1463；另一为4位以内即遇到非′0′~′9′字符，如键入123d↙，则输出data=123。例5.14Fibonacci数列，前几个数为0，1，1，2，3，5，…，其规律是F1＝0 (n＝1)F2＝1 (n＝2)Fn＝Fn－1+Fn－2 (n≥3)编程求此数列的前40个数。分析：这是一个递推问题，其递推公式为Fn＝Fn－１+Fn－2，初始条件为F1＝0，F2＝1。n≥3的每项都可按照递推公式推算出来。我们可以假设需要的当前项为f，它的前一项为f1，前两项为f2，则算法如图5.9所示。图5.9递推公式的算法具体程序如下：#includestdio.hvoidmain(){longintf1，f2；inti；f1=1；f2=1；for(i=1；i=20；i++){printf(%12ld%12ld，f1，f2)；if(i%2==0)printf(＼n)；f1=f1+f2；f2=f2+f1；}}运行结果： 1 1 2 3 5 8 13 21 34 55 89 144233 377 610 9871597 2584 4181 676510946 17711 28657 4636875025