巴斯卡三角形, 即杨辉三角

#include <iostream>
#include <iomanip>
using namespace std;

 

//第i行第j个位置处的元素值
long combi(int i,int j)
{
 long p=1;
 int t=1;

 while(t<=j)
 {
  p=p*(i-t+1)/t;
  t++;
 }

 return p;
}

 

int main()
{
 int N;
 cout<<"请输入杨辉三角行数 N：";
 cin>>N;
 cout<<"\n"<<N<<"行杨辉三角如下:\n\n";

 

 for(int i=0;i<=N;i++)        //i表示从0-N行中的第i行
 {
  for(int j=0;j<=i;j++)        //j表示第i行中第0个到第i个的位置
  {

   //当j==0，即位于第i行的开头位置处，先输出空格，
   if(j==0)
   {
    //每一行前的空格数，第i行前有N-i个空格
    for(int k=0;k<(N-i);k++)
     cout<<"  ";
   }

 

   //当在其他元素位置处时，只需在输出元素前输出一个空格，再输出元素
   else
    cout<<"  ";

 

   //输出第i行第j个位置的元素
   cout<<setw(3)<<combi(i,j);
  }
  cout<<endl;
 }
 cout<<endl;
}