如何用C语言实现杨辉三角的打印输出?
- 内容介绍
- 文章标签
- 相关推荐
本文共计593个文字,预计阅读时间需要3分钟。
杨辉三角,是二项式系数在三角形中的排列。如下所示:
规律:
1.每行端点与尾点的数为1。
2.每个数等于它上方两数之和。
3.每行数字左右对称,从1开始逐渐变大。
第n行的杨辉三角如下:
杨辉三角,是二项式系数在三角形中的一种几何排列。
如下图所示:
规律:
1.每行端点与结尾的数为1.
2.每个数等于它上方两数之和。
2.每行数字左右对称,由1开始逐渐变大。
3.第n行的数字有n项。
4.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第i+1行的第j个数等于第i行的第j-1个数和第j个数之和,这也是组合数的性质之一。即C(i+1,j)=C(i,j-1)+C(i,j)。
5.第 i 行第 j 个数可表示为:
例:
可以表示为: 7 的阶乘除以(7-3)的阶乘,再除以3的阶乘 即: ( 7! / (7-3)! )/ 3!
以下是笔者所写的代码:(使用了上述规律5)
/* 在屏幕上打印杨辉三角。
本文共计593个文字,预计阅读时间需要3分钟。
杨辉三角,是二项式系数在三角形中的排列。如下所示:
规律:
1.每行端点与尾点的数为1。
2.每个数等于它上方两数之和。
3.每行数字左右对称,从1开始逐渐变大。
第n行的杨辉三角如下:
杨辉三角,是二项式系数在三角形中的一种几何排列。
如下图所示:
规律:
1.每行端点与结尾的数为1.
2.每个数等于它上方两数之和。
2.每行数字左右对称,由1开始逐渐变大。
3.第n行的数字有n项。
4.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第i+1行的第j个数等于第i行的第j-1个数和第j个数之和,这也是组合数的性质之一。即C(i+1,j)=C(i,j-1)+C(i,j)。
5.第 i 行第 j 个数可表示为:
例:
可以表示为: 7 的阶乘除以(7-3)的阶乘,再除以3的阶乘 即: ( 7! / (7-3)! )/ 3!
以下是笔者所写的代码:(使用了上述规律5)
/* 在屏幕上打印杨辉三角。

