超细节讲解杨辉三角！C语言与Python实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了超细节讲解杨辉三角！C语言与Python实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2429字，纯文字阅读大概需要4分钟。

内容图文

杨辉三角

• 我们不讲数学，就讲它的实现吧。
• （1）观察下图，我们知道，杨辉三角，中间不是 1 的数，它的值，等于它肩上两个数字的和。利用这一点规律，我们就可以构造出代码，写出中间的数 。
  
• （2）再看下面的这个形式的：
• 我们得出 可以用二维数组表示杨辉三角，并观察这个图，结合二维数组中元素的下标，成功找到，上面的规律（肩上数之和）的代码表示！
• 根据图中的规律很容易推敲出来，例如： a[8][3] = a[7][2] + a[7][3] , 再写个循环，就可以求每行的数的值
  
• （3） 关于 两边数字 1 的规律，那就更容易发现了。 分别是第一个后最后一个。 那么 还举例子： 第 i行， a[i][0] = 1, a[i][i] = 1 就实现了两边为 1 了~

C语言实现

• 根据上面的分析，我们分解步骤：
• （1） 我们发现他其实是一个 正方形，然后只有下三角（如图的直角三角形），所以我们首先构造出来一个 n 乘 n的 二维数组，用它来存储 杨辉三角。

// 打印100行杨辉三角
#include<stdio.h>
int main()
{
	int yang[50][50] = {0};
	int i, j, m;


	// 打印杨辉三角
	for(i=0; i<50; i++)
	{
		// 这里只打印二维数组的杨辉三角部分没所以 j <= i
		for(j=0; j<=i; j++)
		{
			m = yang[i][j];
			printf("%d", m);
		}	
		printf("\n");
	}
	return 0;
}

如图：运行结果

• （2） 我们接着打印出来两边的 1， 记住这个1 的规律。 它是在 一行中的 行首和行尾出现的

// 打印100行杨辉三角
#include<stdio.h>
int main()
{
	int yang[25][25] = {0};
	int i, j, m;

	// 补充代码打印杨辉三角两边的 1
	// 输出每行的1，位置是行首和 行尾，对应的下标是 [][0] , [][i].  i为当前行，以0开始 
	for(i=0; i<25; i++)
	{
		
		yang[i][0] = 1;
		yang[i][i] = 1;
	}

	// 打印杨辉三角
	for(i=0; i<25; i++)
	{
		for(j=0; j<=i; j++)
		{
			m = yang[i][j];
			printf("%d", m);
		}	
		printf("\n");
	}
	return 0;
}

运行结果：

** （3） 第三步，就到了关键的 中间部分的打印了，参考上面的正三角那张图片，我们知道， 下面的数，等于它肩膀上 两个数的和。那么根据此规律，又可以继续写代码实现了！

第三步写完，也是所有代码都写完啦

// 打印100行杨辉三角
#include<stdio.h>
int main()
{
	int yang[25][25] = {0};
	int i, j, m;

	// 输出每行的1，位置是行首和 行尾，对应的下标是 [][0] , [][i].  i为当前行，以0开始 
	for(i=0; i<25; i++)
	{
		yang[i][0] = 1;
		yang[i][i] = 1;

		// 补充代码，打印一行中间的数字
		for(j=1; j<i; j++)
		{
			// 注意 j的取值，从每行的第二个数字，到倒数第二个数字，因为第一个最后的数字是 1固定的
			// 按照数的值 是它肩上两个数的和
			yang[i][j] = yang[i-1][j-1] + yang[i-1][j];	
		}
		
	}

	// 打印杨辉三角
	for(i=0; i<25; i++)
	{
		for(j=0; j<=i; j++)
		{
			m = yang[i][j];
			printf("%d  ", m);  // 为了格式好看，我们在这里加上两个空格，隔开数字！！！
		}	
		printf("\n");
	}
	return 0;
}

打印结果看看！

• 是成功的，不过结果有点乱，终端里的排版不是很好！

有很多实现方法，不过经过我的分析考虑，写出来这么一种，希望对你有帮助！明天补上 Python的实现。

内容总结

以上是互联网集市为您收集整理的超细节讲解杨辉三角！C语言与Python实现全部内容，希望文章能够帮你解决超细节讲解杨辉三角！C语言与Python实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端