20191208 C++实现杨辉三角

/*
1
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1

---->杨辉三角
		 1
	   1   1
      1  2   1
     1  3  3  1
    1  4  6  4  1
	在表格上初步打印出杨辉三角，更容易观察出规律，见Martin老师的教程
*/
#include<Windows.h>
#include<iostream>
#include <iomanip>//调用setw()之用

#define N 10
using namespace std;


int main(){
	int map[N][N] = {0};
	int i, j;
	for ( i = 0; i < N; i++) {
		for ( j = 0; j <=i; j++) {
			if (i == j || j == 0) {
				map[i][j] = 1;
			}
			else {
				map[i][j] = map[i - 1][j] + map[i-1][j-1];
			}			
		}
	}
	for (i = 0; i < N; i++) {
		for (j = 0; j <= i; j++) {
			if (j == 0) {
				cout <<setw((N-i)*3)<< map[i][j];
			}
			else {
				cout << setw(2*3) << map[i][j];
			}		
		}
		cout << endl;
	}


	system("pause");
	return 0;
}

运行结果如下: