杨辉三角

杨辉三角形特点是每个元素都等于它正上方与左上方数之和，于是可以计算出除第一列第一行外的所有元素(打印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("%5d",Yh_Triangle[i][j]); 
  }
  printf( "/n ");
 }
 
 

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

 return 0;
}