C语言求杨辉三角的6种方法

2016-10-12 17:45 阅读 748 次 评论 3 条

形如下图的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和。这就是经典的杨辉三角,下面就为大家介绍一下杨辉三角的6中解法。

1

1   1

1   2   1

1   3   3   1

1   4   6   4   1

...........................

方法一:

点评:解法一是一般最容易想到的解法,各部分功能独立,程序浅显易懂。

方法二:

点评:解法二是在解法一的基础上,把第一列置为1的命令移到下面的双重循环中,减少了一个循环。注意初始化数组的变化。

方法三:

点评:解法三是在解法一、二的基础上,把第一列置为1的命令去掉了,注意初始化数组的变化。

方法四:

点评:解法四是在解法三的基础上,把计算和打印合并在一个双重循环中。

方法五:

点评:解法一到解法四都用了二维数组,占用的空间较多。而解法五只使用了两个一维数组。

方法六:

点评:解法六只使用了一个一维数组和两个临时变量。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:C语言求杨辉三角的6种方法 | 术与道的分享
分类:编程素养 标签:
1024do.com导航_术与道导航平台

发表评论


表情

  1. w3nY@ng
    w3nY@ng 【队长】 @回复

    写的不错哟,继续加油↖(^ω^)↗

  2. my soul
    my soul 【队长】 @回复

    挺喜欢你的文章,不过有点少,加油↖(^ω^)↗加油↖(^ω^)↗

  3. alanxgorlan
    alanxgorlan 【队长】 @回复

    可以,学习了,厉害了我的哥!