Răspuns:
Recursiva:
#include <iostream>
using namespace std;
int permutare(int n)
{
int p=1;
if (n > 0)
return p=n * permutare(n - 1);
return p;
}
int main()
{
int n, k, c;
cin >> n >> k;
c = permutare(n) / ((permutare(n - k)) * permutare(k));
cout << c;
}
Iterativa:
#include <iostream>
using namespace std;
int permutare(int n)
{
int p = 1;
for (int i = 2; i <= n; i++)
p = p * i;
return p;
}
int main()
{
int n, k, c;
cin >> n >> k;
c = permutare(n) / ((permutare(n - k)) * permutare(k));
cout << c;
}
Explicație:
