Question

Ajutoooor!URGENTTTTT.In limbajul C daca se poate,dar ma multumesc si in c++.Să se scrie o funcţie recursivă care calculează Ckn. Indicaţie: se utilizează formula recurenţă:

Answer 1

#include <iostream>

using namespace std;

//Aici e functia

//Nu e eficienta; mai eficienta este varianta cu programare dinamica pe o matrice a[n][k]

int combinari(int n, int k)

{

if (n <= k || k <= 0)

return 1;

return combinari(n - 1, k) + combinari(n - 1, k - 1);

}

int main()

{

int n, k;

cin >> n >> k;

cout << combinari(n, k);

}