Question

scrieti un program c++ care să folosească numerele Catalan​

Answer 1

Răspuns:

//Acest program calculează primele 10 numere Catalan și le afișează pe ecran.

#include <iostream>

using namespace std;

unsigned long long int catalan(unsigned int n)

{

unsigned long long int c = 1;

for (int i = 0; i < n; i++)

c = c * (n + i) / (i + 1);

return c / (n + 1);

}

int main()

{

for (int i = 0; i < 10; i++)

cout << "Catalan(" << i << ") = " << catalan(i) << endl;

return 0;

}