ch05-模块化程序设计-函数.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 拿例子讲解整个过程比如6以内的素数 * * * * * * * * * * * * * * * * 读(ch) 读(ch) ch==‘ ’ 滤掉前导空白 翻译整数部分= n 合并 n 、f 处理小数点“.” 翻译小数部分=f 综合上述算法PAD 翻译整数部分 n = 0 返回 n = n*16+ch 读(ch) ch==数字 翻译整数部分 把整数部分表达式整理一下，可以改写成： 读(ch) 读(ch) ch==’ ‘ n = 0 n = n*16+ch 读(ch) ch==数字 翻译整数部分= n 合并 n 、f 处理小数点“.” 翻译小数部分=f 综合上述算法PAD ch== . 翻译小数部分=f 小数点处理 小数点处理 返回 读(ch) 读(ch) ch==’ ‘ n = 0 n = n*16+ch 读(ch) ch==数字 ch== . 翻译小数部分=f 合并 n 、f 处理小数点“.” 翻译小数部分=f 综合上述算法PAD 翻译小数部分 f = 0 ; g = 1.0 返回 读(ch) ch=数字 f=f+g*ch 读(ch) g = g/16 翻译小数部分 考虑翻译小数部分：小数部分表示成： 输出 n 读(ch) 读(ch) ch==’ ‘ n = 0 n = n*16+ch 读(ch) ch==数字 f = n+f 输出 f f = 0 ; g = 1.0 读(ch) ch=数字 f=f+g*ch 读(ch) g = g/16 ch== . 翻译小数部分=f 合并 n 、f 综合上述算法PAD #define radix 16 void main(){ char ch; float g; // 小数部分“位值” int n; // 保存整数部分 float f; // 保存小数部分，和最后实数 /*滤掉前导空白字符*/ ch=getchar( ); while(ch== ) ch=getchar( ); /*翻译整数部分*/ n=0; while( isdigit(ch) ){ n=n*radix + calculate_char(ch) ; ch=getchar( ); } … … … … } void main(){ … … … … if(ch==.){ /*翻译小数部分*/ f=0.0; g=1.0; ch=getchar( ); while( isdigit(ch) ){ g=g/radix; f=f+g* calculate_char(ch) ; ch=getchar( ); } /*整数部分与小数部分合并*/ f=f+n; printf( 该数为实数：%g\n,f ); } else printf(“ 该数为整数：%d\n”,n); } // 计算合法数字字符的数值 int calculate_char(char ch){ if((ch=0)(ch=9)) return (int)ch-0; else if((ch=A)(ch=F)) return (int)ch-A+10; else return (int)ch-a+10; } // 判断ch是否十六进制数字的函数 bool isdigit(char ch){ return (ch=0)(ch=9) ||(ch=A)(ch=F) ||(ch=a)(ch=f); } 运行结果演示 一个十六进制数由以下几部分组成： １. 前导字符──这部分不是数的成分； ２. 整数部分； ３. 小数点； ４. 小数部分。 解２. 状态矩阵方法 解法１程序也分成这几个阶段。若称每个阶段为一个状态，则十六进制数的处理过程分别在如下四个状态下进行： １. 处理前导字符状态(s0)； ２. 处理整数部分状态(s1)； ３. 处理小数点状态(s2)； ４. 处理小数部分状态(s3)。 为方便起见再加一个结束状态s4 ， 在 s0 状态下， 遇到空白字符，则越过，状态不变； 遇到数字字符，则进行整数部分的翻译拼数，并转到状态 s1 ； 遇到小数点“.”，则转到状态 s2 ，该数为实数； 遇到其他字符，则错误，设为1号错误，转到结束状态s4 。 在 s1 状态下， 遇到数字字符，则进行整数部分的翻译拼数，状态不变