杨辉三角形

1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5   10 10 5   1
......
#include <stdio.h>
#include 
<conio.h>
#define N 10
void yanghui(int a[][N],int n);
void main()
{
  
int i,j,n,b[N][N];
  printf(
"Enter n:");
  scanf(
"%d",&n);
  yanghui(b,n);
  
for(i=0;i<n;i++)
    {
     
for(j=0;j<=i;j++)
       printf(
"%-4d",b[i][j]);
     printf(
"\n");
    }
}

void yanghui(int a[][N],int n)
{
  
int i,j;
  
for(i=0;i<n;i++)     /*生成三角形边上元素*/
    {
      a[i][
0]=1;       /*即:0列与i行i列的元素为1*/
      a[i][i]
=1;
    }
  
for(i=2;i<n;i++)
    
for(j=1;j<i;j++)
      a[i][j]
=a[i-1][j-1]+a[i-1][j];
}
posted @ 2007-04-26 15:27  齐心  Views(658)  Comments(0Edit  收藏  举报