C语言杨辉三角的程序分析,C语言:打印杨辉三角
打印出以下的楊輝三角(要求打印出十行)
1
1 ?1
1 ?2 ?1
1 ?3 ?3 ?1
1 ?4 ?6 ?4 ?1
1 ?5 ?10 ?10 ?5 ?1
......
一、分析規律:
1、每一行的第一列均為1;
2、對角線上的數字也均為1;
3、除每一行第一列和對角線上的數字外,其余數字均等于其上一行同列數字與其上一行前一列數字之和。
二、大概實現過程:
1、定義i,j,a[11][11]均為基本整型;
2、第一個for循環中變量i的范圍為1~10,循環體中語句a[i][i]將對角線元素置1,語句a[i][1]=1將每行中的第一列置1;
3、用兩個for循環實現除對角線和每行第一個元素外其他元素的賦值過程,即a[i][j]=a[i-1][j-1]+a[i-1][j];
4、再使用for循環的嵌套將數組a中的所有元素輸出。
程序代碼如下:
#include
int main()
{
int i, j, a[11][11];
for (i = 1; i < 11; i++)
{
a[i][i] = 1;
a[i][1] = 1;
}
for (i = 3; i < 11;i++)
for (j = 2; j <= i - 1; j++)
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
for (i = 1; i < 11; i++)
{
for (j = 1; j <= i; j++)
printf("%4d", a[i][j]);
printf("\n");
}
return 0;
}
總結
以上是生活随笔為你收集整理的C语言杨辉三角的程序分析,C语言:打印杨辉三角的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Qss换肤设置
- 下一篇: 计算机硬盘大小一般都是整数,电脑硬盘如何