杨辉三角形特点是每个元素都等于它正上方与左上方数之和,于是可以计算出除第一列第一行外的所有元素(打印10行即可)。
// YH_Triangle1.cpp : 定义控制台应用程序的入口点。//
#include "stdafx.h"#define N 10
int _tmain(int argc, _TCHAR* argv[]){ int Yh_Triangle[N][N]={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("]",Yh_Triangle[i][j]); } printf( "/n "); }
printf("/nPress any key to continue...."); getchar();
return 0;}