实验7-2-6 打印杨辉三角

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        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 argc, char *argv[]) {
	int n;
	scanf("%d",&n);
	int a[n][n];
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		a[i][j]=1;
	
	
	
	
	for(int i=0;i<n;i++)
	{	
		for(int j=0;j<n;j++)
			{
			
			printf("%d",a[i][j]);	
		}
	printf("\n");
	
	}
}

首先先弄一个n行n列的矩阵，每个值都赋值为1。这个不难。

然后在这个基础之上仅仅输出下三角矩阵。这个也不难。

然后在此基础上进行杨辉三角的计算。除了第0列和对角线上面的数字不变，其余的数字都等于上一列数字+上一列数字的前一项。用代码表达就是a[i][j]=a[i-1][j]+a[i-1][j-1]; 

#include <stdio.h>

int main(int argc, char *argv[]) {
	int n;
	scanf("%d",&n);
	int a[n][n];
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		a[i][j]=1;
	
	
	
	for(int i=2;i<n;i++)
		{	
			for(int j=1;j<i;j++)
				{
					
					a[i][j]=a[i-1][j]+a[i-1][j-1]; 
				}
	
			
		}
	
	
	
	for(int i=0;i<n;i++)
	{	
		for(int j=0;j<=i;j++)
			{
			
			printf("%d",a[i][j]);	
		}
	printf("\n");
	
	}
}

此时的结果为

数字都对了，再加一些空格就ok了。

printf("%4d",a[i][j]); 这里的%4d实现每个数字占固定4位的效果，并且是右对齐。效果是每位数字前面会有3个空格。

这题的例子中，从最后一行开始算，空格数依次为，3,4,5,6,7,8. 到第0行的空格为8，但是输出1的时候会自带3个空格，所以需要补5个空格，第1行需要补4个，依次类推，第5行不需要补空格。

每行需要补充n-i-1个空格。

由

for(int k=0;k<n-i-1;k++)

printf(" ");

这两行代码实现。

最终代码

#include <stdio.h>

int main(int argc, char *argv[]) {
	int n;
	scanf("%d",&n);
	int a[n][n];
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		a[i][j]=1;
	
	
	
	for(int i=2;i<n;i++)
		{	
			for(int j=1;j<i;j++)
				{
					
					a[i][j]=a[i-1][j]+a[i-1][j-1];
				}
	
			
		}
	
	
	
	for(int i=0;i<n;i++)
	{	
		for(int k=0;k<n-i-1;k++)
			printf(" ");
		for(int j=0;j<=i;j++)
			{
			
			printf("%4d",a[i][j]);	
		}
	printf("\n");
	
	}
}

 最终结果