Combinari cu programare dinamica

#include <iostream>

using namespace std;

int a[200][200];

int c1(int n, int k) // doar cu recursivitate
{
    if ((k==0) || (n==k)) return 1;
    else return c1(n-1,k-1)+c1(n-1,k);
}


int c2(int n, int k) // cu programare dinamica
{
    if ((k==0) || (n==k)) a[n][k]=1;
    else
    {
        if (!a[n-1][k-1]) c2(n-1,k-1);
        if (!a[n-1][k]) c2(n-1,k);
        a[n][k]=a[n-1][k]+a[n-1][k-1];
    }
    return a[n][k];
}



int main()
{
    cout << c1(30,15) << endl;
    return 0;
}