蓝桥杯算法集---Pascal三角形

解题思路:

                1(0,0)

                1(1,0)    1(1,1)

                1(2,0)    2(2,1)    1(2,2)

                1(3,0)    3(3,1)    3(3,2)    1(3,3)

                1(4,0)    4(4,1)    6(4,2)    4(4,3)   1(4,4)

以上代码是一个杨辉三角的一部分：看看每一个元素的坐标变化（每个元素的坐标我已经对应标记了）；

    规律：（1）第一列的元素都为1

               （2）当横纵坐标相等时元素也为1

               （3）其他元素都等于正上方元素加正左上方元素之和

    比如：(3,1)位置上的元素就等于(2,0)和(2,1)两个位置上的元素之和即1+2=3；

    大家自己再看看其他位置上的元素，跟着规律走一下；应该就知道是什么意思了。

那么我们用数学语言来描述上面的规律，假设一个位置的坐标为（i,j）,数组名为a:

        当j==0或i==j时,对应位置上的元素就为1，即 a[i][j]=1;

        除了满足上一条规律之外的元素都满足：a[i][j] = a[i-1][j] + a[i-1][j-1];



    代码如下； 不懂得留言，谢谢！

注意事项:

        应该先设置满足规律（1）和规律（2）,对应位置上的值 ，因为规律（3）是建立在前两条规律之的。

#include<bits/stdc++.h>
using namespace std;

int a[100][100]; 
int main(){
	int n;
	cin>>n;
    for(int i = 0; i < n+1; ++i){
        for(int j = 0; j <= i; ++j){
            if(i==j && j==0){
               a[i][j] = 1;
		    }
			   else{
			   a[i][j] = a[i-1][j] + a[i-1][j-1];
			   }
			}
		}
    for(int i = 0; i < n+1; ++i){
        for(int j = 0; j < n-i; ++j){
            cout<<"   ";
			}
		for(int j = 0; j <= i; ++j){
		    printf("%3d   ", a[i][j]);
			}
		cout<<endl;
		}
return 0; 
}