巴斯卡三角形（杨辉三角）

组合数计算方法：C(n,m)=n!/[m!(n-m)!]

巴斯卡三角形是两个边全输出1，三角形的内部用上行相邻两个数之和，各相加后的和数等分地放在三角形的各行内。

程序使用了嵌套循环来控制显示格式，n代表行数，r代表每行元素自定义函数combi计算每个位置应该放的数。

示例：

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

long combi(int n,int r)
{
    
    
    int i;
    long p=1;
    for(i=1;i<=r;i++)
        p=p*(n-i+1)/i;
    return p;
}


int main()
{
    
    
    int n,t,r; //控制行数
    for(n=0;n<=12;n++)
    {
    
    
        for(r=0;r<=n;r++)
        {
    
    
            int i;
            if(r==0)
            {
    
    
                for(i=0;i<=(12-n);i++)
                    cout<<" ";//每一行的第一个元素
            }else
              cout<<" ";//每个数之间空两个格
              cout<<setw(3)<<combi(n,r);
        }
        cout<<endl;
    }

}