Reference no: EM132198115
Write the following functon using Scheme:
A function (binomial N k) that returns the binomial coefficients C(N, k), defined recursively as:
C(N,0) = 1, C(N, N) = 1, and, for 0<k < N, C(N, k) = C(N-1, k) + C(N - 1, k -1).
The function must be written in a functional style and must use only the basic Scheme functions car, cdr, cons, null, atom, the equality functions, the arithmetic functions, append, and the conditional functions if and cond.
Be sure to write some code to demonstrate your function on various inputs.