计算二项式系数

递归算法计算二项式系数：

/*递归算法计算二项式的系数*/
#include<iostream>
using namespace std;
int C(int m,int n)
{
	if(m==n||n==0)//对杨辉三角最上面的的一行进行限定
		return 1;
	else
	{
		return C(m-1,n)+C(m-1,n-1);//利用杨辉三角的原理进行加法并且递归
	}
}
void main()
{
	int m,n;
	cin>>m>>n;
	cout<<C(m,n)<<endl;
}

迭代算法计算二项式系数：

/*迭代算法计算二项式系数*/
#include<iostream>
using namespace std;
int C(int m,int n)
{
	int i,j,k=0;
	int **a;
	a=new int*[m+1];//申请数组
	for(i=0;i<m+1;i++)
	a[i]=new int[n+1];
	for(i=0;i<=m;i++)//对数组元素进行初始化
		for(j=0;j<=n;j++)
			a[i][j]=0;
	for(i=0;i<=m;i++)//每一行的第一个都为1
		a[i][0]=1;
	for(j=0;j<=m;j++)//每一行最后一个数都为1
		a[j][j]=1;
	for(i=1;i<=m;i++)
	{
		for(j=1;j<i;j++)
		{
			a[i][j]=a[i-1][j]+a[i-1][j-1];//迭代核心过程，利用杨辉三角，进行动态规划转移，
		}								//这样也可以避免关于用公式表达造成的内存溢出现象
	}
		return a[m][n];
}
int main()//主函数部分与递归算法完全一致
{
	int m,n;
	cin>>m>>n;
	cout<<C(m,n)<<endl;
	return 0;
}