求解二项式系数算法

• /* 求 解 二 项 式 系 数 */• public static int Binomial(int n,int m)• {• /* 边 界 条 件 */• if(n==m || m==0)• {• return 1;• }•• int date = readDate(n,m);• if(date>0)• {• /*• 子 问 题 已 经 计 算 过• 读 取 保 存 在 备 忘 录 中 的 数 据• */• return date;• }• else• {• /*• 子 问 题 未 计 算 过• 解 出 子 问 题 , 将 数 据 保 存 在 备 忘 录 中• */• int result = Binomial(n-1,m) + Binomial(n-1,m-1);• writeDate(n,m,result);• return result;• }• }