may eigth 杨辉三角

最新推荐文章于 2020-12-10 13:31:13 发布

dengmei2019

最新推荐文章于 2020-12-10 13:31:13 发布

阅读量83

点赞数

原文链接：http://www.cnblogs.com/ysh-blog/archive/2012/05/08/2489434.html

版权

杭电2032 题

注意用long long 的格式

尤其是计算中间的量的时候

否则容易溢出；

#include<stdio.h>
long long int fun(int i,int j);
int main()
{
long long int a[34][34];
int i,j,k,n;
   for(i=0;i<=30;i++)
   {
     for(j=0;j<=i;j++)
     {
      if(j==0){a[i][j]=1;continue;}
      a[i][j]=fun(i,j);
     }

   }
   while (scanf("%d",&n)!=EOF)
   {
     for(i=0;i<n;i++)
     {
      for(j=0;j<=i;j++)
      {printf("%lld",a[i][j]);if(j!=i)printf(" ");}
      printf("\n");
     }
         printf("\n");

   }

}

long long int fun(int i,int j)
{
     int n,m;
     long long int sum1=1,sum2=1;
    if(j<=i/2)           //这一步如果仅小于就会出现结论的错误！！反思中是中间的结果如 c30 的第三十行
     {
       for(n=i-j+1;n<=i;n++)
       sum1*=n;
       for(m=1;m<=j;m++)
       sum2*=m;
       return sum1/sum2;
     }
     else {
           for(n=j+1;n<=i;n++)
           sum1*=n;
           for(m=1;m<=i-j;m++)
           sum2*=m;
          return sum1/sum2;


          }

}