3 重复结构.pptVIP

Page ? * 4. 程序测试 近似迭代的程序测试，也需要采用输出结果分析法。为了进行分析，要产生一组可以用来分析比较的数据。这类问题的方法：从大到小，给定几个不同大小的精度，对它们生成的一组输出数据进行分析，看这些值是否收敛以及所产生的是否越来越满足题意。 对本题来说，可以依次设误差为：0.0001、0.00001、0.000001和0.0000005。 Page ? * 4次测试，结果收敛，并且这个值代入原方程，满足条件 The end Thank you! Page ? * 2．算法分析 对于两个自然数u和v，计算它们的最大公因子的方法为 S1：计算u ÷ v，令r为所得余数（0 ≤ r ＜ v）。 S2：判断，若 r = 0，v即为答案，执行S4；若r ≠ 0，则执行S3。 S3：迭代互换，即置 u ← v，v ← r，再返回S1。 S4：输出结果，算法结束。 u：36 21 15 6 3 → 最大公因子 ? ? ? ? v：21 15 6 3 → 0 ? ? ? ? r：15 6 3 0 Page ? * 迭代初始值 迭代公式 迭代终止条件 u的初始值为m，v的初始值为n。 如本例中的　　　　　　　r ← u % v; u ← v; v ← r; r == 0，用一个表达式的值来确定迭代是否终止。 本例的迭代三要素 Page ? * 3. 程序代码代码3-1 一种采用while结构的辗转相除程序代码。 #include stdio.h int main (void) { int u,v,r; printf(\n请输入两个正整数:); scanf(%d,%d,u,v); /* 初始化部分 */ r = u % v; while(r != 0){ /* 迭代条件 */ u = v; /* 迭代过程 */ v = r; r = u % v; } printf(\n最大公因子为:%d\n,v); return 0; } 4. 讨论一个问题的程序并不是唯一的。下面是本题的另外一种while结构的代码。 代码3-2 另一种while结构 #include stdio.h int main (void) { int u,v,r; printf(\n请输入两个正整数:); scanf(%d,%d,u,v); while((r = u % v) != 0){ u = v; v = r; } printf(\n最大公因子为:%d\n,u); return 0; } 代码3-3 采用do-while结构的程序代码 #include stdio.h int main (void) { int u,v,r; printf(\n请输入两个正整数:); scanf(%d,%d,u,v); do{ r = u % v ; u = v; v = r; } while(r != 0)；/* 这时r与v相等*/ printf(\n最大公因子为:%d\n,u); /* u中存储的是相除时的v值*/ return 0; } Page ? * 5. 程序改进 有未尽之处。 （1）题目要求的是两个自然数。对此程序中没有体