Question

Cerința
Se dau 2 numere naturale reprezentând scorul în timpul actual. Să se determine în câte moduri se poate ajunge de la 0-0 la acel scor.

Date de intrare
Programul citește de la tastatură cele două numere separate prin spații.

Date de ieșire
Programul va afișa pe ecran numărul M, reprezentând numărul de moduri în care se pot ajunge de la 0-0 la acel scor.

Restricții și precizări
cele 2 numere citite vor fi mai mici decât 10

Exemplu
Intrare

3 0
Ieșire

1

Answer 1

#include <iostream>

using namespace std;

int Scor[11][11];

int scor(int n, int m) {

 if(Scor[n][m] == 0) {

   if(n == 0 || m == 0)

     Scor[n][m] = 1;

   else

     Scor[n][m] = scor(n - 1, m) + scor(n, m - 1);

 }

 return Scor[n][m];

}

int main() {

 int n, m;

 cin >> n >> m;

 cout << scor(n, m);

 return 0;

}