逻辑思维和计算机解题(续).pptVIP

第 三 章 逻辑思维与计算机解题（续）;例 3-3 求10！;;i=10 sum=10 i=9 sum=90 i=8 sum=720 i=7 sum=5040 i=6 sum=30240 i=5 sum=151200 i=4 sum=604800 i=3 sum=1814400 i=2 sum=3628800 i=1 sum=3628800 10!=3628800;将10！展开为10×9×8×7×6×5×4×3×2×1 让整型变量 i 去表示10，9，…，1 让长整型变量sum来表示乘积，初始时让其为1 将求10的阶乘考虑成累乘问题，让 i = 10 去乘sum 再将积存至 sum 中，即 sum = sum * i之后让 i = i - 1，再用上式累乘，不断地反复做这两个运算，从 i = 10，9，…，1。就完成了求10！的任务。见图3.2;图3.2;恰好计算机擅长做这种重复操作，使用 for循环是最佳选择。 让循环控制变量 i 就是数字 10，9，…，1。i 的初值为 10，终值为 1。for 循环的三个表达式为：表达式1 为 i = 10;表达式2 为 i = 1;表达式3 为 i = i - 1;;for循环的NS图 为了以后讲解的方便，有必要使用更??简便的N-S结构流程图，如图3.3;if (sum == 3) { cout This man is char(64+k) endl; g=1; } 这一段程序可以读作：如果sum真的为 3 时，做下面两件事 （1）输出做好事的人； （2）将本题的有解标志置为 1。 其中(sum==3)为条件判断语句中的条件，根据其真假使程序分支。; 下面我们画出分支程序的NS流程图，这种图直观清晰，一目了然。;if ( 表达式 ) 语句 1； else 语句 2； 如果表达式为真，执行语句1；否则执行语句2 if ( 表达式 ) { 语句块 1； } else { 语句块 2； };一般格式 if ( 表达式 ) 语句 1； 如果表达式为真，执行语句 1；否则什么都不做. if ( 表达式 ) { 语句块 1； } 如果表达式为真，做语句块 1 的内容；否则什么都不做；;举例：实现如图函数;//************************************ //* 程 序 名：3_4.cpp（分支程序示例） * //* 作 者：wuwh * //* 编制时间：2001年8月 * //* 主要功能：实现符号函数 * //************************************* #include iostream.h // 预编译命令 void main() // 主函数 { // 主函数开始 int x=0,y=0; // 声明x，y为整型变量，并初始化为0 cout 请输入x endl; // 提示信息 cin x; // 从键盘输入整数送至x中 if (x0) // 如果x0，将1赋给y {y=1;} else if (x==0) // 如果x==0，将0赋给y {y=0;} else {y=-1;} // 否则（x0），将-1赋给y cout 当x= x 时, y= y endl; // 输出x，y的值 } //主函数结束;NS图;NS图; 现在我们来分析“谁做的好事”的NS流程图。它是由两大块组成的，如图3.8; 第一块是循环结构，功能是产生被试对象，依次为A、B、C、D。并测试四句话有多少句为真，如有3句为真，则可确定做好事者，同时置有解标志为1。 第二块为分支结构，功能是判断是否无解，如为真，则输出无解信息。 这是粗看。再往细看，第一块的循环体又由两块组成，如图3.9， ①中含两条赋值语句 ②中含一条分支语句; 我们讲这一段是希望你掌握NS图，这对今后的学习会有好处。按照程序框图很容易写出程序（如下页所示）;// *********************************** // * 程 序 名：3_5.cpp * // * 作 者：wuwh