热门标签 | 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键,让程序有层次感,贴上就变这样了,大家要有这种意识让代码变得看起来整齐,易读。

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


推荐阅读
  • 来自FallDream的博客,未经允许,请勿转载,谢谢。一天一套noi简直了.昨天勉强做完了noi2011今天教练又丢出来一套noi ... [详细]
  • 题面:P3178[HAOI2015]树上操作好像其他人都嫌这道题太容易了懒得讲,好吧那我讲。题解:第一个操作和第二个操作本质上是一样的&# ... [详细]
  • 本文探讨了如何选择一个合适的序列化版本ID(serialVersionUID),包括使用生成器还是简单的整数,以及在不同情况下应如何处理序列化版本ID。 ... [详细]
  • 题目概述:Sereja 拥有一个由 n 个整数组成的数组 a1, a2, ..., an。他计划执行 m 项操作,这些操作包括更新数组中的特定元素、增加数组中所有元素的值,以及查询数组中的特定元素。 ... [详细]
  • 题目描述:Balala Power! 时间限制:4000/2000 MS (Java/Other) 内存限制:131072/131072 K (Java/Other)。题目背景及问题描述详见正文。 ... [详细]
  • 本文档旨在提供C语言的基础知识概述,涵盖常量、变量、数据类型、控制结构及函数定义等内容。特别强调了常量的不同类型及其在程序中的应用,以及如何正确声明和使用函数。 ... [详细]
  • 版权所有 © 2015 CSDN博客,保留所有权利。本文档详细介绍了使用C语言编写计算圆柱体表面积的程序,包括代码实现及运行结果。 ... [详细]
  • HDU 2537 键盘输入处理
    题目描述了一个名叫Pirates的男孩想要开发一款键盘输入软件,遇到了大小写字母判断的问题。本文提供了该问题的解决方案及实现方法。 ... [详细]
  • 本文介绍了一种使用链剖分(Link-Cut Tree, LCT)来维护动态树结构的方法,特别是如何通过 LCT 来高效地管理子树的信息,如子树大小等。 ... [详细]
  • 本文详细介绍了如何在PHP中使用Memcached进行数据缓存,包括服务器连接、数据操作、高级功能等。 ... [详细]
  • 在学习了Splay树的基本查找功能后,可能会觉得它与普通的二叉查找树没有太大的区别,仅仅是通过splay操作减少了时间开销。然而,Splay树之所以被誉为“序列之王”,主要在于其强大的区间操作能力。 ... [详细]
  • 在使用mybatis进行mapper.xml测试的时候发生必须为元素类型“mapper”声明属性“namespace”的错误项目目录结构UserMapper和UserMappe ... [详细]
  • 如何高效学习鸿蒙操作系统:开发者指南
    本文探讨了开发者如何更有效地学习鸿蒙操作系统,提供了来自行业专家的建议,包括系统化学习方法、职业规划建议以及具体的开发技巧。 ... [详细]
  • 一、使用Microsoft.Office.Interop.Excel.DLL需要安装Office代码如下:2publicstaticboolExportExcel(S ... [详细]
  • Gradle 是 Android Studio 中默认的构建工具,了解其基本配置对于开发效率的提升至关重要。本文将详细介绍如何在 Gradle 中定义和使用共享变量,以确保项目的一致性和可维护性。 ... [详细]
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社区 版权所有