Binomial Coefficients

binomial.cpp

/**
 * Binomial Coefficients
 *
 * @author   K. Umut Aktürk <http://umut.me>
 * @date     October 20, 2012
 */

#include <iostream>

using namespace std;

float factorial(int n)
{
    if (n == 1 || n == 0) {
        return 1;
    } else {
        return n * factorial(n-1);
    }
}

float combination(int n, int r)
{
    return factorial(n) / (factorial(n-r) * factorial(r));
}

int main()
{
    int n, r;

    cout << "Enter the n value of (x+y)^n: ";
    cin >> n;

    for (r = 0; r <= n; ++r)
    {
        cout << combination(n,r) << " ";
    }

    cout << endl;

    return 0;
}