Source of getNumberOfGroups.cpp

Structures and functions

  1: //  Created by Frank M. Carrano and Tim Henry.
  2: //  Copyright (c) 2013 __Pearson Education__. All rights reserved.

  4: /** Computes the number of groups of k out of n things.
  5:  @pre  n and k are nonnegative integers.
  6:  @post  None.
  7:  @param n  The given number of things.
  8:  @param k  The given number to choose.
  9:  @return  g(n, k). */
 10: int getNumberOfGroups(int n, int k)
 11: {
 12:    if ( (k == 0) || (k == n) )
 13:       return 1;
 14:    else if (k > n)
 15:       return 0;
 16:    else
 17:       return getNumberOfGroups(n - 1, k - 1) + getNumberOfGroups(n - 1, k);
 18: }  // end getNumberOfGroups