【基础训练】HDOJ2032杨辉三角

最新推荐文章于 2020-07-13 09:39:47 发布

原创最新推荐文章于 2020-07-13 09:39:47 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杨辉三角

算法与数据结构同时被 2 个专栏收录

26 篇文章

订阅专栏

算法与数据结构

22 篇文章

订阅专栏

本文详细阐述了杨辉三角的规律，并提供了一段使用C语言实现该规律的代码示例。代码通过简单的循环结构，实现了生成指定层数的杨辉三角，展示了其在数学和计算机科学中的应用。

★杨辉三角的规律是很明显的：

◇每一行的第一个数和最后一个数都为1；

◇从第三行开始，除去第一个数和最后一个数，其余的数都是上一行中两个数的和；

◇每个实例最后一行的数字个数都等于这个实例的层数；

因此这个题目的关键就是用代码将上述规律描述清楚的过程，没有复杂的数据结构和算法。

★代码实现：

#include <stdio.h>  
  
static int a[100][100];  
  
int main() 
{  
    int i,j,num;  
    while(scanf("%d",&num)!=EOF)
    {
        for(i = 1; i <= num; i++)  
        {  
            a[i][0] = 1;  
            a[i][i-1] = 1;  
        }  
      
        for(i = 2;i < num; i ++)  
        {  
            for(j = 0; j < i -1; j ++)  
            {  
                a[i + 1][j + 1] = a[i][j] + a[i][j + 1];  
            }  
        }  
      
        for(i = 1; i <= num;i ++)  
        {  
            for(j = 0; j < num; j ++)  
            {     
                if(i == (j + 1))  
                {  
                    printf("%d",a[i][j]);
                    printf("\n");  
                    break;  
                }  
                printf("%d ",a[i][j]);  
                
            }  
        }                             
        printf("\n");                            
    }
    return 0;
}