c++中杨辉三角的思路

)

杨辉三角基础算法c++

#include
using namespace std;
int main()
{
int aa[20][20];
int n;//打印的行数；
cin >> n;
int i, j;
for (i = 0; i < n; i++)
for (j = 0; j <= i; j++)
{
if (j == i || j == 0)//第一列都为1，j=i时也为1，为后边赋值的基础
aa[i][j] = 1;
else
aa[i][j] = aa[i - 1][j - 1] + aa[i - 1][j];//杨辉三角的规律
}
for (i = 0; i < n; i++)
for (j = 0; j <= i; j++)
{
cout << aa[i][j];
if (j == i)
cout << “\n”;//i=j时换行。
}

}