1175: The Binomial Function

动态规划问题 注意输出格式

 

#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;
}