菜鸟求C++ 杨辉三角讲解

Question

#include <iostream.h>
#include <iomanip.h>
void main()
{
int a[7][7];
int i,j;
for(i=0;i<7;i++)
{
a[i][0]=1;
a[i][i]=1;
}
for (i=2;i<7;i++)
for (j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for (i=0;i<7;i++)
{
for (j=0;j<=i;j++)
cout<<setw(0)<<a[i][j];
cout<<endl;
}
}

Answer 1

1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。杨辉三角
2、第n行的数字个数为n个。
3、第n行数字和为2^(n－1)。
4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。
5、将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第2n个斐波那契数。将第2n行第2个数，跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。
6、第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×（n-2）/2，第四个数为1×(n-1)×（n-2）/2×（n-3）/3…依此类推。
7.两个未知数和的n次方运算后的各项系数依次为杨辉三角的第n行。
杨辉三角形 - 杨辉三角的实现namespace 杨辉三角
{
///
/// Class1 的摘要说明。
///
class Class1 {
///
/// 应用程序的主入口点。
///
[STAThread]
static void Main(string[] args)
{
Console.WriteLine("input the rownum:");
int r=int.Parse(Console.ReadLine());
int[,] a=new int[r+1,r+1];
int i=0;int j=0;
for(;i {
j=0;
for(;j<=i;j++)
{
if(j==0||j==i)

else
{
a[i,j]=a[i-1,j-1]+a[i-1,j];
}
Console.Write("{0} \t",a[i,j]);
}
Console.WriteLine();
}
Console.Read();
}
}
}

Answer 2

看结果就知道了
1
1 1
1 2 1
1 3 3 1
总共七层，初始化每层第一个和最后一个为1
从第三层开始计算两个1中间未填充数据，为上一层对应位置和上一层前一个位置元素的和

追问

求详细讲解，结果我自己能运行……