动态规划问题 注意输出格式
#include<stdio.h>
#include<memory.h>
#define N 31
int used[N][N];
int Binom(int n,int m){
if(n==0||n==m||m==0)
return 1;
else{
if(used[n][m]){
return used[n][m];
}
else {
used[n][m]=Binom(n-1,m)+Binom(n-1,m-1);
return used[n][m];
}
}
}
int main(){
int n,m,v;
while((scanf("%d%d",&n,&m))!=EOF){
if(m==0&&n==0)
return 0;
else{
v=Binom(n,m);
printf("Binom(%d, %d) = %d/n",n,m,v);
}
}
return 0;
}