输出以下的杨辉三角形

来源:互联网 发布:淘宝手机详情页宽度 编辑:程序博客网 时间:2024/05/18 02:20

输出以下的杨辉三角形:

1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5 10 10   5  1
...

杨辉三角特点:

1:每一行第一个元素为1,对角元素为1;

2:从每行第二个元素起,该元素的值str[i][j]为同列上一行元素str[i-1][j]+其左上元素str[i-1][j-1];


方法有很多,下面给出自己的代码:

#include<stdio.h>#define N 10 //改变输出行数在这里改int main(){int str[N][N];//定义一个二维数组int i,j;//循环变量for (i=0;i<N;i++){str[i][0]=1;//赋值:每一行第一个元素为1for (j=1;j<=i;j++){str[i][j]=str[i-1][j-1]+str[i-1][j];//中间元素计算(见前面杨辉三角特点)if(i==j) str[i][j]=1;//赋值:对角元素为1}}for (i=0;i<N;i++)//输出该数组{for (j=0;j<=i;j++){printf("%5d",str[i][j]);}printf("\n");}printf("\n");return 0;}

下面为输出结果:



0 0
原创粉丝点击