我的递归代码
#include <iostream>
using namespace std;

int Binomial(int n,int m)
{
static int result[30][30]={0};
if (result[n][m]!=0)
return result[n][m];
else if (n==0||n==m||m==0)
return 1;
else
result[n][m]=Binomial(n-1,m)+Binomial(n-1,m-1);
return result[n][m];
}

int main()
{
int n;
int m;
while(cin>>n>>m&&(n!=0||m!=0))
{
cout<<"Binom("<<n<<", "<<m<<") = "<<Binomial(n,m)<<endl;
}

for(i=0;i<=n;i++)
for(j=0;j<=m;j++)
if (i==0||i==j||j==0)
result[i][j]=1;
else
result[i][j]=result[i-1][j]+result[i-1][j-1];

但是这样写有个问题就是result数组里的数不知道啊，只有通过递归才能确定result 数组里的值

result[n][m]里保存的就是你要的答案.