C语言每天一练:输出杨辉三角

题目:请输出以下杨辉三角(要求输出前10行)

列:

1
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 i = 0;
	int j = 0;
	int yh[10][10] = { 0 };
	yh[0][0] = 1;
	yh[1][0] = 1;
	yh[1][1] = 1;
	// i = 行   j = 列
	for (i = 2; i < 10; i++)
	{
		for (j = 0; j <= i; j++)
		{
			if (j == 0 || j == i)
			{
				yh[i][j] = 1;
			}
			else
			{ // i 取行  j 取列  
			  // yh[i-1] [j-1] 
			  // i = 2; j = 1;
				// yh[i][j] = [1,0] + [1,1] = yh[i-1][j-1] + yh[i-1][j] 
				// yh[i][j] = [i][j] == [1,0] + [1,1] 下标里的值相加得出
				yh[i][j] = yh[i-1][j-1] + yh[i-1][j];
				
			}
		}
	}

	for (i = 0; i < 10; i++)
	{
		j = 10 - i;
		while (j--) 
		{
			printf("    "); // 打印菱形
		}
		for (j = 0; j <= i; j++)
		{
			printf("%8d", yh[i][j]); 
		}
		printf("\n");
	}
	return 0;
}

运行结果:

 题目解析:使用数组嘛,二维数组进行计算,从0开始的嘛,然后值就是上组的值相加得出的嘛,由此就可得出答案了。

例如:

[ i , j ] = [ 1 , 0 ]+[ 1 , 1 ]
得出 [ 2 , 1 ] 的数值
需要得到( 3 , 1 )的数值?
就是 [ i , j ] = [ 2 , 0 ] + [ 2 , 1 ]
依此类推,就能得到后续的了。

 

猜你喜欢

转载自blog.csdn.net/m0_58724783/article/details/131965367
今日推荐