choose.hpp

Go to the documentation of this file.

#ifndef STAN_MATH_PRIM_FUN_CHOOSE_HPP
#define STAN_MATH_PRIM_FUN_CHOOSE_HPP
 
#include <stan/math/prim/meta.hpp>
#include <stan/math/prim/err.hpp>
#include <stan/math/prim/functor/apply_scalar_binary.hpp>
#include <boost/math/special_functions/binomial.hpp>
#include <cmath>
#include <limits>
 
namespace stan {
namespace math {
 
inline int choose(int n, int k) {
  check_nonnegative("choose", "n", n);
  check_nonnegative("choose", "k", k);
  if (k > n) {
    return 0;
  }
  const double choices = boost::math::binomial_coefficient<double>(n, k);
  check_less_or_equal("choose", "n choose k", choices,
                      std::numeric_limits<int>::max());
  return static_cast<int>(std::round(choices));
}
 
template <typename T1, typename T2, require_any_container_t<T1, T2>* = nullptr>
inline auto choose(T1&& a, T2&& b) {
  return apply_scalar_binary(
      [](auto&& c, auto&& d) {
        return choose(std::forward<decltype(c)>(c),
                      std::forward<decltype(d)>(d));
      },
      std::forward<T1>(a), std::forward<T2>(b));
}
 
}  // namespace math
}  // namespace stan
#endif