exprtk_binomial_coefficient.cpp File Reference

#include <cstdio>
#include <string>
#include "exprtk.hpp"

Include dependency graph for exprtk_binomial_coefficient.cpp:

Go to the source code of this file.

Functions
template<typename T >
T	ncr_println (T n, T r, T ncr)
template<typename T >
void	n_choose_r ()
int	main ()

Function Documentation

main()

int main

(

)

Definition at line 82 of file exprtk_binomial_coefficient.cpp.

{
   n_choose_r<double>();
   return 0;
}

n_choose_r()

template<typename T >

void n_choose_r

(

)

Definition at line 38 of file exprtk_binomial_coefficient.cpp.

{
   typedef exprtk::symbol_table<T>         symbol_table_t;
   typedef exprtk::expression<T>           expression_t;
   typedef exprtk::parser<T>               parser_t;
   typedef exprtk::function_compositor<T>  compositor_t;
   typedef typename compositor_t::function function_t;
 
   symbol_table_t symbol_table;
   symbol_table.add_function("println",ncr_println);
 
   compositor_t compositor(symbol_table);
 
   // define function: ncr(n,r)
   compositor.add(
      function_t("ncr")
      .vars("n", "r")
      .expression
      (
        " switch                               "
        " {                                    "
        "    case n <= r : 1;                  "
        "    case r <= 0 : 1;                  "
        "    default     : ncr(n - 1, r - 1) + "
        "                  ncr(n - 1, r    ) ; "
        " }                                    "
      ));
 
   const std::string ncr_program =
      " var n := 25;                     "
      " for (var r := 1; r < n; r += 1)  "
      " {                                "
      "    println(n, r, ncr(n,r));      "
      " };                               ";
 
   expression_t expression;
   expression.register_symbol_table(symbol_table);
 
   parser_t parser;
   parser.compile(ncr_program,expression);
 
   expression.value();
}

References ncr_println().

Here is the call graph for this function:

ncr_println()

template<typename T >

T ncr_println ( T  n, T  r, T  ncr  )

inline

Definition at line 27 of file exprtk_binomial_coefficient.cpp.

{
   printf("ncr(%2d,%2d) = %2llu\n",
          static_cast<int>(n),
          static_cast<int>(r),
          static_cast<unsigned long long>(ncr));
 
   return T(0);
}

Referenced by n_choose_r().

Here is the caller graph for this function: