模块2_结构化程序设计.ppt

计算机工程学院【实验2-10】编写程序打印下列图案：************************************【指导】（1）问题分析 *计算机工程学院这是一个需要用循环嵌套来完成的问题。●该图案共有6行，打印时需要一行一行进行，设正在处理的行为第i行，则i从1～6；●每行的字符与所在的行有关，设j表示第i行第j个字符，则j从1～2*i-1；●设定每行字符的起始位置：设第1行起始位置为第20列，则第1行‘*’之前有19个空格，第i行‘*’之前有20-i个空格。*计算机工程学院（2）编写源程序/*EX2_22.cpp*/#includestdio.hvoidmain(){ inti,j; for(i=1;i=6;i++){for(j=1;j=20-i;j++)/*控制输出空格个数*/ printf(); for(j=1;j=2*i-1;j++)/*控制输出*号*/printf(*);printf(\n);/*换行*/}}*计算机工程学院（3）上机运行程序并分析结果。（4）思考：如果打印下示图案，程序该如何修改？*************************************计算机工程学院【实验2-11】输出所有的“水仙花数”。所谓的“水仙花数”是指一个三位数，其各位数字立方和等于该数本身，例如：153=13+33+53。【指导】（1）问题分析●三位数的生成：设变量n为三位数，使用for语句，即for(n=100;n1000;n++){…}即可；●在循环体中，对每一个n，分离出其百位数i、十位数j和个位数k，那么当条件“n==i*i*i+j*j*j+k*k*k”满足时n即为所求的三位数。*计算机工程学院（2）根据上述分析，编写源程序；（3）上机运行程序并分析结果。【实验2-12】用牛顿迭代法计算正整数a的平方根【指导】（1）问题分析牛顿迭代法是求解方程f(x)=0的一种重要的迭代方法。这种方法的基本思想是设法将非线性方程f(x)=0逐步转化为某种线性方程来求解。牛顿迭代公式如下：*计算机工程学院牛顿迭代公式仅仅是个近似公式，简单地应用该公式并不能获得精确的结果。但若经过无限次的迭代，所得到的近似值xk将无限逼近所求的精确值x*（如果迭代过程收敛的话）。在实际计算中，我们不可能穷尽这个无限的逼近过程。然而对给定的精度ε，我们可以找到某个有限的近似值xk，使其误差|x*-xk|ε。这样，在给定的精度ε的范围内，所得到的xk就是“精确化”了的近似值。*计算机工程学院由此得到求正整数a的迭代公式为：x2=(x1+a/x1)/2设迭代初值为：x1=a/2；迭代精度为：|x2-x1|≤10-10。（2）编写源程序/*EX2_23.cpp*/#includestdio.h#includemath.hvoidmain(){*计算机工程学院inta;doublex1,x2,delta; printf(请输入n：);scanf(%d,a);x1=a/2.0;/*迭代初值*/ do{ x2=(x1+a/x1)/2;/*迭代*/delta=x2-x1; x1=x2;}while(fabs(delta)1e-10); printf(Sq.root(%d)=%12.10lf\n,a,x2);}*计算机工程学院（3）上机运行程序并分析结果。（4）完善程序，在求正整数a的平方根的同时能统计迭代的次数并输出，例如求2的平方根时迭代的次数为5。*计算机工程学院2.3.4拓展与练习【练习1】根据任务1中【实验2-3】的题目要求、