求杨辉三角源码 用c++写的
希望能有注解， 我是个很菜很菜的菜鸟，所以、、、、
[解决办法]
楼主先自己想想，要用到数学知识，如果确实没想好，我明天用电脑时把我的分享给你
[解决办法]
LZ自己看看吧，把杨辉三角画出来，看看关系，下面是我写的代码，写的一般，你将就看看。
静态：
#include <iostream.h>
#define n 7
void main()
{
int i,j,a[n][n];
for(i=0;i<n;i++)
for(j=0;j<=i;j++)
{
if(j==0) a[i][j]=1;
else if(i==j) a[i][j]=1;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
cout<<"杨辉三角 ："<<endl;
for(i=0;i<n;i++)
{
{
for(j=0;j<=i;j++)
cout<<a[i][j]<<"\t";
}
cout<<endl;
}
}
动态：
#include <iostream.h>
#include <malloc.h>
#define n 7
void main()
{
int i,j;
int *x[n];
for(i=0;i<n;i++)
{
x[i]=(int*)malloc(sizeof(int)*(1+i));
for(j=0;j<=i;j++)
if(j==0) *(x[i]+j)=1;
else if(i==j) *(x[i]+j)=1;
else *(x[i]+j)=*(x[i-1]+j-1)+*(x[i-1]+j);
}
cout<<"杨辉三角："<<endl;
for(i=0;i<n;i++)
{
{
for(j=0;j<=i;j++)
cout<<*(x[i]+j)<<"\t";
}
cout<<endl;
}
}
[解决办法]
仅供参考
//按如下格式打印杨辉三角形的前MAXN行。
// 1
// 1 1
// 1 2 1
// 1 3 3 1
// 1 4 6 4 1
// 1 5 10 10 5 1
#include <stdio.h>
#define MAXN 68
unsigned __int64 y[MAXN][MAXN];
int i,j;
void main() {
printf("1\n");
printf("1 1\n");
y[1][0]=1ui64;y[1][1]=1ui64;
for (i=2;i<MAXN;i++) {
y[i][0]=1ui64;printf("1 ");
for (j=1;j<=i-1;j++) {
y[i][j]=y[i-1][j-1]+y[i-1][j];
printf("%I64u ",y[i][j]);
}
y[i][i]=1ui64;printf("1\n");
}
}
//1
//1 1
//1 2 1
//1 3 3 1
//1 4 6 4 1
//1 5 10 10 5 1
//1 6 15 20 15 6 1
//1 7 21 35 35 21 7 1
//1 8 28 56 70 56 28 8 1
//1 9 36 84 126 126 84 36 9 1
//...
//1 67 2211 47905 766480 9657648 99795696 869648208 6522361560 42757703560 247994680648 1285063345176 5996962277488 25371763481680 97862516286480 345780890878896 1123787895356412 3371363686069236 9364899127970100 24151581961607100 57963796707857040 129728497393775280 271250494550621040 530707489338171600 972963730453314600 1673497616379701112 2703342303382594104 4105075349580976232 5864393356544251760 7886597962249166160 9989690752182277136 11923179284862717872 13413576695470557606 14226520737620288370 14226520737620288370 13413576695470557606 11923179284862717872 9989690752182277136 7886597962249166160 5864393356544251760 4105075349580976232 2703342303382594104 1673497616379701112 972963730453314600 530707489338171600 271250494550621040 129728497393775280 57963796707857040 24151581961607100 9364899127970100 3371363686069236 1123787895356412 345780890878896 97862516286480 25371763481680 5996962277488 1285063345176 247994680648 42757703560 6522361560 869648208 99795696 9657648 766480 47905 2211 67 1
