杨辉三角的三种解法

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

直角三角形杨辉三角：
  #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");
 }
}