杨辉三角的题目

最新推荐文章于 2024-05-29 20:30:36 发布

转载最新推荐文章于 2024-05-29 20:30:36 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cstdio1/p/10903098.html

此博客可能围绕杨辉三角题目展开，但内容仅给出转载链接。杨辉三角在信息技术领域与算法、数据结构等相关，可用于研究排列组合等问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#define N 14
/*
请输入要打印的行数：10
10行杨辉三角如下：
                                1
                             1     1
                          1     2     1
                       1     3     3     1
                    1     4     6     4     1
                 1     5    10    10     5     1
              1     6    15    20    15     6     1
           1     7    21    35    35    21     7     1
        1     8    28    56    70    56    28     8     1
     1     9    36    84   126   126    84    36     9     1
*/
/*这样可以看得更清楚规律：arrary[i][j]=arrary[i-1][j-1]+arrary[i-1][j];
//除过边缘的1
1
1     1
1     2     1
1     3     3     1
1     4     6     4     1
1     5    10    10     5     1
1     6    15    20    15     6     1
1     7    21    35    35    21     7     1
1     8    28    56    70    56    28     8     1
1     9    36    84   126   126    84    36     9     1
*/
int main()
{
 int i,j,k,arrary[N][N],m;
 scanf("%d",&m);
 for(i=1;i<=m;i++)
 arrary[i][i]=arrary[i][1]=1;
 for(i=3;i<=m;++i)
 for(j=2;j<=i-1;++j)
 arrary[i][j]=arrary[i-1][j-1]+arrary[i-1][j];//核心代码
  
 for(i=1;i<=m;i++)
 {
 for(k=1;k<=m-i;k++)
 printf("   ");
 for(j=1;j<=i;j++)
 printf("%6d",arrary[i][j]);
 printf("\n");
 }
}
 

转载于:https://www.cnblogs.com/cstdio1/p/10903098.html