杨辉三角

杨辉三角

利用二维数组来打印杨辉三角。

思路比较清晰的：

过程如下：

1 首先定义出足够大小的二维数组，并对二维数组初始化，将数组里面的元素全部变成0；

2 将数组（0，i++）位和（j++，j++）位全部初始化为1.//刚开始i=0;j=0;

3 设置两个循环，外循环是横向，内循环是纵向循环。在用杨辉三角的二维数组的规律解题

层次分明的一种解法，这种解法更容易理解一点。

#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
    int n,i,j;//n为输入的行数，i，j是循环变量
    cin>>n;
    int z[n][n];//定义一个二维数组
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            z[i][j]=0;//赋初值
    z[0][0]=1;
    for(i=0;i<n;i++)
    {
        z[i][0]=1;//将最左边的一列赋值为1；
        z[i][i]=1;//将斜对角线赋值为1；
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++)
        {
            if(i>1)
            z[i][j]=z[i-1][j-1]+z[i-1][j];//这是利用二维数组解决杨辉三角的规律
            cout<<"  "<<z[i][j];
        }
        cout<<endl;
    }
    return 0;
}

还有一种解法是对杨辉三角理解深入之后的一种高效的，代码简短的解法。

#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
    int n,i,j;//n为输入的行数，i，j是循环的变量
    cin>>n;
    int z[n+1][n+1]={0,1};// 着重理解这个赋值
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=i;j++)
        {
            z[i][j]=z[i-1][j-1]+z[i-1][j];//杨辉三角的二维数组的规律，这个规律用表格，会更容易明白。
            cout<<"  "<<z[i][j];
        }
        cout<<endl;
    }
    return 0;
}

理解这个赋值，就需要对着个杨辉三角的二维数组规律有着深刻的了解。

这个规律相当于是一个表格，左上角的一个数加上正上方的一个数，和为杨辉三角的数。

若有什么不足之处，欢迎大牛指出。不胜感激