打印出以下的杨辉三角形(要求打印10行)
看到这个图形,我们可以总结出如下规律,每一行的第一个和最后一个都是1,而中间元素是由表达式 a[i][j] =a[i-1][j-1] + a[i-1][j] 计算出来。因为要使用上面的数据,这样我们想到了用二维数组进行数据的存储。代码如下:
#include <stdio.h> #define N 10
int main(int argc, int *argv[]) { int i,j; int a[N][N] = {0}; for (i = 0; i < N; i++) { a[i][0] = 1; printf("%3d ",a[i][0]); for (j = 1; j <= i; j++) { if (i == j) { a[i][j] = 1; } else { a[i][j]= a[i-1][j-1] + a[i-1][j]; } printf("%3d ",a[i][j]); } printf("\n"); } system("pause"); return 0; }
|
阅读(1546) | 评论(0) | 转发(0) |