基础算法——图解杨辉三角形

基础算法——杨辉三角形
C语言实现
源代码：

#include<stdio.h>
//输出杨辉三角前十行
int main(void){
	int yh[10][10];		//首先定义一个十行十列的二维数组
	int x,y;			//两层for循环的循环变量
	for (x=0;x<10;x++){	
		for (y=0;y<=x;y++){

			//该判断的解析在文末以图片形式进行解析
			if (x==y || y==0){
				yh[x][y]=1;	
			}else{
				yh[x][y]=yh[x-1][y-1]+yh[x-1][y];
			}
			printf("%6d",yh[x][y]);	//以六位宽度输出数组值
		}
		printf("\n");	//换行
	}
	return 0;
} 

运行结果：

     1
     1     1
     1     2     1
     1     3     3     1
     1     4     6     4     1
     1     5    10    10     5     1
     1     6    15    20    15     6     1
     1     7    21    35    35    21     7     1
     1     8    28    56    70    56    28     8     1
     1     9    36    84   126   126    84    36     9     1

--------------------------------
Process exited after 0.8647 seconds with return value 0
请按任意键继续. . .

图解杨辉三角

每篇文章皆用心——积跬步，至千里！