public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * calculate combination Number * @param r int整型 * @param n int整型 * @return int整型 */ public int combination (int r, int n) { // write code here
double a = 1; int t = r; double b = 1; int c = n-r; if (r==0||c==0 ){ return 1; }else if (r==1|| c==1){ return n; }else if (c<r){ r = c; a = r; } for (int i = 0; i < t; i++) { a*=r; b*=n;
r--; n--; }
double v = b / a; System.out.println(b); int v1 = (int) v; return v1; } }