打印杨辉三角形

原创于 2019-11-08 17:12:51 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

博客大多是学习笔记，仅供自己总结回顾并无其他用途，并且大多都注明了出处，如有侵权，请告知，立即删除!

所学所思所想专栏收录该内容

780 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言实现杨辉三角形的生成与打印，通过定义二维数组并利用其数学特性完成算法设计。文章首先阐述了杨辉三角形的基本规律，然后提供了具体的代码实现，包括数组初始化、赋值以及格式化输出，帮助读者深入理解并掌握这一经典问题的解决方法。

文章目录

- 1 打印杨辉三角形

1 打印杨辉三角形

1.1 输出效果

在这里插入图片描述

1.2 思路分析

杨辉三角形规律：
在这里插入图片描述
三角形图案输出：

实现思路：

我们定义一个二维数组，所有元素先初始化为 0；
给数组的第 1 列和对角线元素赋值为 1；
其余元素 a[i][j]=a[i-1][j-1]+a[i-1][j]；

在这里插入图片描述

1.3 代码实现

#include <iostream> 
#include <stdlib.h>
#include <iomanip> 

using namespace std; 

#define N 10 

int main(void){ 
	int a[N][N] = {0}; 
	
	//二维数组所有元素清零 
	for(int i=0; i<N; i++){ 
		for(int j=0; j<=i; j++){
			//j<=i,第 i 行，仅有 i 个数字 
			if(j==0 || i==j){
				//第一列和对角线置为 1 
				a[i][j] = 1; 
			}else { 
				a[i][j]=a[i-1][j-1]+a[i-1][j]; 
			} 
		} 
	}
	
	for(int i=0; i<N; i++){ 
		cout<<setw((N-i)*4)<<a[i][0]; 

		for(int j=1; j<=i; j++){ 
			cout<<setw(8)<<a[i][j]; 
		}
		cout<<endl; 
	}
	
	system("pause"); 
	
	return 0; 
}