杨辉三角

Posted 2020-10-14

杨辉三角：

  三角形的两条斜边上的数字都是1，其余的数字都等于它肩上的数字相加。每一行的第二个数就是这个数的行数。

杨辉三角模型：

1 

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

.....

#include <stdio.h>
int main()
{
	int arr[10][10];
	int i,j;
	for (i = 0;i < 10; i++)
	{
		arr[i][0]=arr[i][i] = 1;
	}
	for (i = 2; i < 10; i++)
	{
		for (j = 1; j < i;j++)
		{
			arr[i][j] = arr[i-1][j]+arr[i-1][j-1];
		}
	}

	for (i = 0; i < 10; i++)
	{
		for (j = 0; j <= i; j++)
		{
			printf("%3d ",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

 通过找规律可以发现杨辉三角的实现通过两个循环，第一个循环是输出第一列和斜边的数值，第二个循环是将找到的规律用代码的语言敲出。

本文出自 “Dream” 博客，请务必保留此出处http://12951882.blog.51cto.com/12941882/1982657