杨辉三角

杨辉三角形特点是每个元素都等于它正上方与左上方数之和，于是可以计算出除第一列第一行外的所有元素(打印10行即可)。

// YH_Triangle1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#define N 10

int _tmain(int argc, _TCHAR* argv[])
{
int Yh_Triangle

={0};
int i,j;

//-----------实现杨辉三角算法-----------------
for(i=0;i<N;i++){
for(j=0;j<=i;j++){
if (j==0) Yh_Triangle[i][j]=1;
else
if (i==j) Yh_Triangle[i][j]=1;
else Yh_Triangle[i][j]=Yh_Triangle[i-1][j-1]+Yh_Triangle[i-1][j];
}
}

//-----------输出杨辉三角算法-----------------
for(i=0;i<N;i++){
for(j=0;j<=i;j++){
printf("%5d",Yh_Triangle[i][j]);
}
printf( "/n ");
}

printf("/nPress any key to continue....");
getchar();

return 0;
}