热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

作业七:杨辉三角形

想让大家更深刻的了解杨辉三角形,杨辉三角形中的数字其实是和中学中的组合数对应的,用组合数来解释C(n,1)C(n,n)1;结合组合数的公式C(n,m)C(n-1,m)+C(n-1,m-1),

想让大家更深刻的了解杨辉三角形,杨辉三角形中的数字其实是和中学中的组合数对应的,用组合数来解释C(n,1)=C(n,n)=1;

结合组合数的公式C(n,m)=C(n-1,m)+C(n-1,m-1),刚好和和杨辉三角的扩展公式是一致的。所以大体思路就是,每一项每一列枚举(列举),然后等于1的情况特殊处理下,然后其他的就用上面的公式算出来。

这个不仅是杨辉三角,还可以作为求组合数的一种方式。用处挺多的。

贴一波代码,仅供参考,大家还是要尽量自己做哦。

#include
#include
#include
#include
#include
#include
//习惯把头文件全写了,大家写的时候不用写这么多。
using namespace std;
int main()
{
int a[10][10];
for(int i=0;i<10;i++)
{
for(int j=0;j<=i;j++) //注意j<=i,因为第i行只输出i个数字
{
if(j==0||i==j)a[i][j]=1;//注意==和=,每行的第一个数和最后一个数为1
else a[i][j]=a[i-1][j]+a[i-1][j-1];
cout< }
cout< }
return 0; //不要忘记返回值哦
}

 

我写的时候是每行都有缩进的,就是用Tab键,让程序有层次感,贴上就变这样了,大家要有这种意识让代码变得看起来整齐,易读。

我第一次写这么多注释,但是我认为初学注释很重要,要养成好的代码习惯哦。


推荐阅读
author-avatar
肉斯情-
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有