http://snippets.dzone.com/posts Wed, 08 Oct 2008 04:42:46 GMT DZone Snippets: combinations code http://snippets.dzone.com/posts/show/4257 A (non-recursive) factorial function <br /><code>int factorial(int x) { <br /> int fac = 1; <br /> for (int i=2; i<=x; i++) fac *= i; <br /> return fac; <br />} <br /></code> <br /> <br />Also, with this function defined, you can use two macros for calculating combinations & permutations: <br /><code>#define nCr(n, r) (factorial(n) / factorial(n-r) / factorial(r)) <br />#define nPr(n, r) (factorial(n) / factorial(n-r))</code> Thu, 05 Jul 2007 03:50:14 GMT http://snippets.dzone.com/posts/show/4257 Minimiscience (Guildorn Tanaleth)