👤
a fost răspuns

folosind metoda divide et impera sa se calculeze n factorial (n!). Multumesc anticipat

Răspuns :

STARBACKEZ
Salut!

#include "stdafx.h"
#include <iostream>

using namespace std;

int DivEtImp(int v[], int li, int ls)
{
         if (li == ls)
        {
                   return v[li];
        }
         else
         {
                    int m = li + (ls - li) / 2;

                    int a = DivEtImp(v, li, m);
                    int b = DivEtImp(v, m + 1, ls);

                    return(a * b);
         }
}

int main()
{

        int n;
 
        cin >> n;

        int *fact = new int[n];

        for (int i = 0; i < n; i++)
               fact[i] = i + 1;

        cout << DivEtImp(fact, 0, n - 1);
    return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari