Evaluate binomial coefficients: Difference between revisions

Content added Content deleted

Inline

@@ Line 1,059: / Line 1,059: @@
 =={{header|Julia}}==
+{{works with|Julia|0.6}}
+'''Built-in''' (uses <code>gamma</code> function):
-recursive version
-<lang Julia>function binom(n,k)
+<lang julia>@show binomial(5, 3)</lang>
-  n >= k || return 0              #short circuit base cases
+'''Recursive version''':
-  n == 1 && return 1
+<lang julia>function binom(n::Integer, k::Integer)
-  k == 0 && return 1
+  n ≥ k || return 0 # short circuit base cases
-  (n * binom(n - 1, k - 1)) ÷ k  #recursive call
+  n == 1 || k == 0 && return 1
+  return (n * binom(n - 1, k - 1)) ÷ k
 end
-julia> binom(5,2)
+@show binom(5, 3)</lang>
-</lang>
+{{out}}
+<pre>binomial(5, 3) = 10
+binom(5, 3) = 10</pre>
 =={{header|K}}==