Na ile sposobów n osób (n > 0) może usiąść na n-osobowei ławce? Wór określający
liczbe osób zapisz w postaci rekurencyjnej.

c++



Odpowiedź :

REGNAD

Odpowiedź:

#include <iostream>

int wariacje(int n, int k) {

   if (k == 0) {

       return 1;

   }

   return n * wariacje(n - 1, k - 1);

}

int main() {

   int n, k;

   std::cin >> n >> k;

   std::cout << wariacje(n, k);

   return 0;

}

Wyjaśnienie:

Wykorzystałem tutaj wzór na wariacje bez powtórzeń