二项式定理求杨辉三角

#include<bits/stdc++.h>
using namespace std;
int C(int n,int m)//注意第n行第i个数表示为C(n-1,r),C(n,m)=n!/[m!(n-m)!]
{
	int k=1;
	int i,j=1;
	for(i=n;i>n-m;i--)
	{
		k=k*i/j;//组合数算法,分子从大到小,分母从小到大
		j++;
	}
	return k;
}
int main()
{
	int i,j;
	for(i=1;i<=10;i++)
	{
		for(j=0;j<i;j++)
		{
			cout<<C(i-1,j)<<' ';
		}
		cout<<endl;
	}
	return 0;
}

 

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/qq_41333844/article/details/81190997
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞