杨辉三角的三种解法

虽然很多人可能会觉得杨辉三角的程序早已算不上难题了，可是如果吧算法的效率考虑进去的话，我想没有比下面里面的第一个更简洁的了，写在这里与大家一起分享。

直角三角形杨辉三角：  #include<stdio.h>  #define M 10  void main()  {  int a[M][M], i , j ;  for(i=0;i<M;i++)  for(j=0;j<=i;j++)  {  if(i==j||j==0)  a[i][j]=1;  else  a[i][j]=a[i-1][j]+a[i-1][j-1];  printf("%5d",a[i][j]);  if(i==j)printf("\n");  }  }  金字塔型杨辉三角：  #include<stdio.h>  void main()  {  int a[10][10],i,j;  for(i=0;i<10;i++)  {  for(j=10;j>=i;j--)  printf("%2c",' ');/*两个空格*/  for(j=0;j<=i;j++)  {  if(i==j||j==0)  a[i][j]=1;  else  a[i][j]=a[i-1][j]+a[i-1][j-1];  printf("%3d ",a[i][j]); /*%3d后一个空格*/  if(i==j)  printf("\n");  }  }  } 

赞同

0

2010-4-29 22:03 wgcwmy| 二级

#include<stdio.h>void main(){ int a[11],r,c; a[1]=1; for(r=1;r<=10;r++) {  a[r]=1;  for(c=r-1;c>=2;c--)   a[c]=a[c]+a[c-1];  for(c=1;c<=r;c++)   printf("%4d",a[c]);  printf("\n"); }}