杨辉三角相信大家都不陌生吧。鄙人不才,对于这个程序从最简单的一步步优化,优化了6步。如下
一、最简单的最容易想到的方法,我就不多说吧,看代码可以看懂的。
#include <stdio.h> main() { int i, j, n = 0, a[17][17] = { 0 }; while (n<1 || n>16) { printf("请输入杨辉三角形的行数(1-16):"); scanf_s("%d", &n); } for (i = 0; i<n; i++) a[i][0] = 1; /*第一列全置为一*/ for (i = 1; i < n; i++) { for (j = 1; j <= i; j++) a[i][j] = a[i - 1][j - 1] + a[i - 1][j];/*每个数是上面两数之和*/ } for (i = 0; i<n; i++) /*输出杨辉三角*/ { for (j = 0; j <= i; j++) printf("%5d", a[i][j]); printf("\n"); } system("pause"); }
二、从代码一优化而来,将二维数组arr[][]初始化为0变为初始化为1,将打印第一列全为1的语句放在for循环中。
#include <stdio.h> main() { int i, j, n = 0, a[17][17] = { 1 }; while (n<1 || n>16) { printf("请输入杨辉三角形的行数(1-16):"); scanf_s("%d", &n); } for (i = 1; i < n; i++) { a[i][0] = 1; /*第一列全置为一*/ for (j = 1; j <= i; j++) a[i][j] = a[i - 1][j - 1] + a[i - 1][j];/*每个数是上面两数之和*/ } for (i = 0; i<n; i++) /*输出杨辉三角*/ { for (j = 0; j <= i; j++) printf("%5d", a[i][j]); printf("\n"); } system("pause"); }
三、从代码二优化而来,二维数组a[][]初始化为{0,1},并且优化掉打印第一列全为1的语句。
#include <stdio.h> main() { int i, j, n = 0, a[17][17] = { 0, 1 }; while (n<1 || n>16) { printf("请输入杨辉三角形的行数(1-16):"); scanf_s("%d", &n); } for (i = 1; i < n; i++) { for (j = 1; j <= i; j++) a[i][j] = a[i - 1][j - 1] + a[i - 1][j];/*每个数是上面两数之和*/ } for (i = 1; i<n; i++) /*输出杨辉三角*/ { for (j = 1; j <= i; j++) printf("%5d", a[i][j]); printf("\n"); } system("pause"); }
四、将输出和计算放在一个for循环中。
#include <stdio.h> main() { int i, j, n = 0, a[17][17] = { 0, 1 }; while (n<1 || n>16) { printf("请输入杨辉三角形的行数(1-16):"); scanf_s("%d", &n); } for (i = 1; i < n; i++) { for (j = 1; j <= i; j++) { a[i][j] = a[i - 1][j - 1] + a[i - 1][j];/*每个数是上面两数之和*/ printf("%5d", a[i][j]); } printf("\n"); } system("pause"); }五、撇弃二维数组,利用两个一维数组。
#include <stdio.h> main() { int i, j, n = 0, a[17] = { 1 }, b[17]; while (n<1 || n>16) { printf("请输入杨辉三角形的行数:"); scanf_s("%d", &n); } for (i = 0; i<n; i++) { b[0] = a[0]; for (j = 1; j <= i; j++) b[j] = a[j - 1] + a[j]; /*每个数是上面两数之和*/ for (j = 0; j <= i; j++) /*输出杨辉三角*/ { a[j] = b[j]; /*把算得的新行赋给a,用于打印和下一次计算*/ printf("%5d", a[j]); } printf("\n"); } system("pause"); }
六、撇弃两个一维数组,使用一个一维数组和两个变量。
#include <stdio.h> main() { int i, j, n = 0, a[17] = { 0, 1 }, l, r; while (n<1 || n>16) { printf("请输入杨辉三角形的行数:"); scanf_s("%d", &n); } for (i = 1; i <= n; i++) { l = 0; for (j = 1; j <= i; j++) { r = a[j]; a[j] = l + r; /*每个数是上面两数之和*/ l = r; printf("%5d", a[j]); /*输出杨辉三角*/ } printf("\n"); } system("pause"); }
配个图
哦,对了,有人可能问我为什么设定17,大家请看vs的黑框框,放不下更多的了