👤
Anca0416
a fost răspuns

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ţă:

AjutoooorURGENTTTTTIn Limbajul C Daca Se Poatedar Ma Multumesc Si In CSă Se Scrie O Funcţie Recursivă Care Calculează Ckn Indicaţie Se Utilizează Formula Recure class=

Răspuns :

Razzvy

#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);

}

Alte intrebari