C语言----杨辉三角

发布于:2024-05-08 ⋅ 阅读:(22) ⋅ 点赞:(0)

       各位看官们好。学习到这里想必大家应该对C语言的了解也是很深刻的了吧。但是我们也不能忘记我们一起学习的知识啊。在我们以前学习C语言的时候我想大家应该都听说过杨辉三角吧。虽然我们把其中的规律找到那么这个代码就简单很多了。那么接下里我们就来讲讲杨辉三角。

      首先我们先来看看三角长什么样子:

9dece9cf4bde423785ba8d37267cc917.jpeg

       我们可以看到我们外围都是1,然后几行就有几个数这些是一眼能看出来的。然后就是我们看看每行数字左右对称,由1开始逐渐变大。(从第三行开始)被两边的 1 包围着的数据中,每个数等于它上一行前一列的数和上一行本列数之和。说这么多我们还是直接上手看看这么处理。

       首先我们写一个主函数和一个子函数,这样的话主函数不会一个代码太多从而看起来很臃肿是吧。那么我们就先来看看主函数:

int main()
{
	int line = 0;
	printf("请输入杨辉三角的行数:");
	scanf("%d", &line);
	xixi(line);//子函数
	return 0;
}

        这里我们可能会问这个为什么要创建一个变量,并且传到子函数那里呀。直接设置就可以了呀。主要是我认为这样写的话给我们读者有更多的参与感是吧。我们读者自己确定写多少行的杨辉三角。然后我们来看看子函数了,那么我们先想想看我们子函数需要干什么嘞。我们需要将三角形的外围确定为1。然后我们将三角形的内部确定。那么我们这样确定的话,是不是用一个二维数组会更好一些好。我们现在先确定接下来要使用二维数组。那么经过上面的两个步骤我们就已经将要打印的内容确定好了后,那么我们接下来就是打印了吧。所以我们接下来就分3步:1.创建一个二维数组并且将其外围确定为1。2.确定三角形内部的大小。3.打印三角形并且让打印出来的好看些。

二维数组并确定为1 

        大家看标题应该就有一个大概思路了吧,我们只需要创建一个二维数组后,将每一行的第一个确定为1.然后每一行的最后一个也确定为1.将开头都确定为1.这个好处理,因为我们创建的是一个二维数组那么我们就要用双循环来给数组赋值吧,所以给每一行的第一个数赋值很简单。主要是如何给每一行的最后一个赋值嘞。我们还是直接看代码吧:

int arr[20][20] = { 0 };//创建二维数组
	for (i = 0; i <= line - 1; i++)
	{
		if (i == 0)
			arr[0][0] = 1;
		else if (i == 1)//因为我们知道第一行和第二行都是1.所以直接单独拿出来赋值
		{
			arr[1][0] = 1;
			arr[1][1] = 1;
		}
		else//其他的赋值
		{
			for (j = 0; j < i; j++)
			{
				arr[i][0] = 1;
				//这里我们就确定每一行的首个元素和最后一个元素为1
				arr[i][j] = 1;
				arr[i][i] = arr[i - 1][j - 1] + arr[i - 1][j];//确定三角形内部的大小
//规律是上一行前一列和本列数之和。这个大家可以多看一下上面的图片就可以看出来了
			}
		}
	}

       啊呀,这里不小心将确定三角形内部大小也写出来了。主要是这个要是分开的话比较麻烦写在一起很方便看。所以这里我就写出来。大家看一下。

打印并且好看

        既然我将前两个步骤结合在一起了。我们直接跳到写一个步骤。打印了。但其实当我们写了上面两个步骤后,第三步也很简单了。我们用的二维数组赋值。那么我们也需要用二维数组打印嘛。这里很简单我们只需要再用一个双循环就可以打印了吧。但是我们开始也说了,我们不仅仅是为了打印还要为了好看。是吧。那么如果我们直接打印肯定不好看。比如说我们写着写着一个75582出来,是不是很长啊。那么我们为了防止这样的情况所以我们就在每一个打印前多空几个这样看起来就好多了吧。9454770ff2814a73bf4ffd892a69a5d4.png

       但是大家看一下,这样虽然答案是对的,但是却也不是很好看啊,而且也不是三角形啊。这里就体现出来我们传递过来参数的重要性了。我们传递过来的是函数,那么我们是不是就可以确定出我们第一行与最后一行相隔的数是不是就是穿过来的行数啊。我们把这些数直接打印为" ”。这样就好看多了188d0b83dd3d40de907b5e1cbdacd4a5.png

     这里我就不输入20了毕竟20行看起来很是很多,也不怎么舒服,但是大家可以看出来我们这个确实要比上一个好看多了吧。这个原理大家应该也很容易理解,就是打印左边一半的空格,这样就出现了一个对应的图案了。这样解释大家应该可以理解吧。

void xixi(int line)
{
	int i = 0;
	int j = 0;
	int arr[20][20] = { 0 };
	for ( i = 0; i <= line - 1; i++)
	{
		if (i == 0)
			arr[0][0] = 1;
		else if (i == 1)
		{
			arr[1][0] = 1;
			arr[1][1] = 1;
		}
		else
		{
			for (j = 1; j < i; j++)
			{
				arr[i][0] = 1;
					arr[i][i] = 1;
					arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}
		}
	}

	for (i = 0; i < line; i++)//打印数组
	{
		for ( j = line; j > i + 1; j--)
		{
			printf("   ");
		}
		for (j = 0; j <= i; j++)
		{
			printf("%-6d", arr[i][j]);  //此处用-6d的原因是如果输入行数过大,-6d可以更清晰
		}
		printf("\n");
	}
}

int main()
{
	int line = 0;
	printf("请输入杨辉三角的行数:");
	scanf("%d", &line);
	xixi(line);
	return 0;
}

       这里大家应该对实现杨辉三角就比较简单了吧。如果有不理解的地方大家一定要评论区或者私信我,我来补充。

 


网站公告

今日签到

点亮在社区的每一天
去签到