打印杨辉三角形

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; 
}