大家好。今天我给大家带来的是,我们以前讨论过的知识点。杨辉三角。我相信大家在c的学习中已经清楚的了解和认识到了杨辉三角的实现逻辑和实现方法了。但是应该大多局限于在c中吧。我们都知道我们c++与c其实在一些地方是可以相互成就的。那么我们在c中的经典题目杨辉三角也可以用更加简洁方便的实现方法。所以今天我们就是来看看杨辉三角用c++如何实现和用c++实现的话会比c方便多少。
简单介绍杨辉三角
虽然是各位大佬都是知道杨辉三角了,但我想应该有忘掉的吧。为了保险起见我还是再给大家简绍一下,加深映像。相当于大家在复习一遍了。
那么我们还是先来看看杨辉三角长什么样子:
这里我们可以清楚看到我们的杨辉三角几个规律。第一个就是从头开始两边都是1就是每一行的开头与结尾都是1。然后就是第n行那么n行就有n个数。最后就是除了开头与结尾的值是确定的外,第n行的j的大小为上一行的j减一与上一行的第j个数的相加。我个人认为知道这三个规律大家应该就对实现杨辉三角和杨辉三角的基本认识就很清楚了。
然后就是实现这个代码的大概步骤了。首先我们要知道我们我们为什么要在简单了解vector后才开始写我们的杨辉三角,这就表明用vector的相关知识的话我们实现杨辉三角会简单很多。所以我把实现杨辉三角放在了vector后面。其次就是我们大概都了解如果实现杨辉三角多半要用二维数组吧。那么我们如何在c++中实现二维数组。最后就是我们如何实现我们前面的逻辑将每一行的头与尾都变为1然后中间的值改为上一行前两个值相加的和。
实现杨辉三角
那么我们在上面理出来了我们要实现杨辉三角的三个疑问了。那么我们就一一来处理。首先我们说过我们要使用v