杨辉三角
利用二维数组来打印杨辉三角。
思路比较清晰的:
过程如下:
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<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;
}
#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;
}
理解这个赋值,就需要对着个杨辉三角的二维数组规律有着深刻的了解。
这个规律相当于是一个表格,左上角的一个数加上正上方的一个数,和为杨辉三角的数。
若有什么不足之处,欢迎大牛指出。不胜感激