C语言高斯消元程序for循环迭代异常仅完成首步消元问题求助
问题根因判定
你遇到的不是高斯消元的整体设计思路缺陷,是多层for循环的变量复用、边界设置触发了典型的C语言循环执行逻辑陷阱,直接导致外层循环提前终止,后续消元计算完全不执行。
你现在运行得到的矩阵结果,和代码的错误执行路径完全吻合。
具体错误点拆解
- 第一处是直接导致程序提前终止的致命变量覆盖问题
你在消元逻辑的最内层代码块里,直接复用了外层用来控制待消元行的变量i、控制列遍历的变量k,当成打印矩阵的循环计数器使用,对应代码段为:
这段代码的实际执行路径是:for (i=n+1;i<=r;i++) for(k=0;k<=r;k++){ // 单元素消元计算 mDoc[i][k]=mDoc[i][k]-(mDoc[i][n]/mDoc[n][n])*mDoc[n][k]; // 直接复用i、k作为打印循环的计数器 printf("MD:\n"); for(i=0;i<r;i++) { for(k=0;k<=r;k++) { printf("%f ", mDoc[i][k]); } printf("\n"); } printf("\n"); }- 第一次进入消元分支,处理第二行(索引
i=1)第一列(索引k=0)的元素,计算得到值为0,也就是你观察到的“第二行首元素消为0”的正确效果 - 紧接着进入打印循环,打印过程中
i从0自增到3、k从0自增到4,直接把外层循环的计数器值完全覆盖 - 外层列遍历循环判断当前
k=4,超过最大列索引r=3,直接终止,根本不会遍历k=1、2、3的列做消元计算 - 外层待消元行循环判断当前
i=3,执行一次自增后值为4,超过最大行索引r=3,直接终止,根本不会进入第三行(索引i=2)的消元流程
最终就是你看到的结果:第一行归一化正确,第二行只算完首元素的0值,其余列和第三行完全没做处理。
- 第一次进入消元分支,处理第二行(索引
- 第二处是循环边界设置错误
3阶矩阵的行索引范围是0到r-1(也就是0、1、2),你写的很多循环边界是<=r,会导致数组越界访问,进一步打乱程序运行状态。 - 第三处是主元归一的逻辑小偏差
你做主元行归一的时候,直接引用原始矩阵m1的数值做除法,没有用当前处理后的mDoc的行值,后续步骤的主元计算会和矩阵的实际状态不匹配。
最小修正方向
- 给打印代码单独定义独立的循环变量(比如
printRow、printCol),绝对不要复用消元逻辑用的i、k变量当计数器 - 把所有行遍历的循环边界从
<=r改成<r,和数组的实际行索引范围对齐 - 把全矩阵的打印块从单元素消元的内层循环里移出来,要么等整行消元完成后再打印,要么走完当前主元步的所有消元再打印
- 主元行归一计算统一用当前
mDoc的行值做除法,不要引用原始m1的数值
内容的提问来源于stack exchange,提问作者Michał Pawłowski
相关产品推荐
相关产品推荐

