yanghui杨辉三角--(二维数组

#include <iostream>
#define N 15
using namespace std;
int a[N][N];
void yanghui(int n)
{
    int i,j;
    for(i=0;i<n;i++)   a[i][0]=a[i][i]=1;
    for(i=2;i<n;i++)
     for(j=1;j<i;j++) a[i][j]=a[i-1][j-1]+a[i-1][j];
}

int main()
{
  int i,j,n;
  cin>>n;  yanghui(n);
  
  for(i=0;i<n;i++)
  {
      for(j=0;j<=i;j++)
      cout<<a[i][j]<<" ";
       cout<<"\n";
  }    
    return 0;
}

View Code

#include <iostream>
#define N 15
using namespace std;
int a[N][N];
void yanghui(int n)
{
 int i,j;
 for(i=0;i<n;i++)   a[i][0]=a[i][i]=1;
 for(i=2;i<n;i++)
  for(j=1;j<i;j++) a[i][j]=a[i-1][j-1]+a[i-1][j];
}

int main()
{
  int i,j,n;
  cin>>n;  yanghui(n);
 
  for(i=0;i<n;i++)
  {
   for(j=0;j<=i;j++)
   cout<<a[i][j]<<" ";
    cout<<"\n";
  } 
 return 0;
}

 

 

 

 

转载于:https://www.cnblogs.com/2014acm/p/3909549.html