《C语言程序设计教学资料》chap6ns.pptVIP

?实验内容? 1. 如果一个数恰好等于它的所有因子（包括1但不包括自身）之和，则称之为“完数”。例如：6的因子1，2，3，且1+2+3 6，因此6是一个“完数”。计算并输出1000以内的所有“完数”之和。 具体要求如下： （1）用两种不同的方法编写程序，并作比较。 （2）输出要有文字说明，并同时输出各“完数”，输出形式为：完数1+完数2+… 和值 2. 用迭代法求实数a的立方根。 3～7. P129的6.2，6.3，6.6，6.8，6.15 * * * 表达式1 表达式2 循环的下一个语句 语句 语句 break n y y n 表达式1 表达式2 循环的下一个语句 语句 语句 continue n y y n 例1，求 s 1+1/2+1/3+… +1/n+… 例2，求 2+4+6+…+98+100 * * 无穷项求和。 可任给一个足够大的数max，求出s，当s≥max时结束求和。 void main long n; float max, s 0.0; scanf %f, max ; for n 1; ; n++ /*无限循环*/ s+ 1.0/n; if s max break; /*用break跳出循环*/ printf s %f, n %d\n, s, n ; 运行时，输入 * * 10.0 s 10.000051, n 12367 例2，求2+4+6+…+98+100 #include void main long s 0; int n; for n 0; n 101; n++ if n%2 continue; s+ n; printf s %ld\n, s ; * * 若不能被2整除，n++后，继续执行判别表达式n 101。 n 0 n 101成立 n%2 No Yes s+ n n++ continue print s 将if 中的表达式求反，可避免使用continue。 #include void main long s 0; int n; for n 0; n 101; n++ if n%2 0 s+ n; printf s %ld\n, s ; * * Yes n 0 n 101成立 n%2 0 No n++ s+ n print s #include void main char c; while c getchar ! ’\n’ if c ’Z’| |c ’A’ break； printf %c, c ; 输入：DO Not STOP * * 输出：DO 若将break 改为continue， 输出结果怎样？ #include void main char c; while c getchar ! ’\n’ if c ’Z’ | | c ’A’ continue; printf %c,c ; 输入：DO Not STOP 输出： * * DONSTOP 6.9 程序举例 穷举算法 迭代算法 举例 * * 一.穷举 基本思想 对问题的所有可能状态一一测试，直到找到解或将全 部可能状态都测试过为止。 循环控制办法 计数法：先确定循环次数，然后逐次测试，完成测试 次数后循环结束。 标志法：达到某一目标后，循环结束。 * * 搬砖问题 36块砖，36人搬：男搬4，女搬3，两个小孩抬一砖。要 求一次全搬完，问男、女、小孩各多少？ 根据题意：4*men+3*women+child/2 36 men+women+child 36 * * 约束条件：0 men 8 0 women 11 0 child 36 S1：考虑0 men 8，找符合题意的women, child。 men 0; while men 9 找符合题意的women, child; men++; S2：考虑0 women 11，找符合题意的child。 women 0; while women 12 找符合题意的child; women++; S3：child 36－men－women 满足条件：4*men+3*women+child/2 36 就找到一组解。 * * #include void main int men, women, child; for men 0; men 9; men++ for women 0; women 12; women++ child 36-men-women; if 4.0*men+3.0*women+child/2.0 36 printf men %d, women %d, child %d, men,