用c语言实现排列组合问题（华为软件面试试题之一）

/* 算法 */
// 从剩余的nM个篮子里空出nX = m*n - x;个球
int GetBall(int nX, int nM, int n) {
  int nA;
  int nS = 0;
/* 如果这次情况里确定从一个篮子里空出球 */
  // 如果nM等于1 返回 1;
  if (nX <= n) {
/* 最少从一个篮子里拿走，最多必须从 nM 与 n 中 较少个数的篮子里拿走 */
    // 当nA从 1 增加到 nX，循环执行下行语句
      nS += GetBall(nA,1,n) + GetBall(nX-nA,nM-1,n);
    // 返回 nS;
  } else if (nX > n) {
/* 1. 知道剩下的篮子数目nM，2. 可以保证nX-nA <= nM*n */
    // 当nA从 n 减少到 nX-n*nM，循环执行下行语句
      nS += GetBall(nA,1,n) + GetBall(nX-nA,nM-1,n);
    // 返回 nS;
  }
}

int main() {
  int m,n,x;
  m = 5; n = 6; x = 22;
  printf("%d\n",GetBall(m*n-x, m, n));
  return 0;
}

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/x3ef3jvx.html