Comment pouvons-nous calculer la factorielle de nombres arbitrairement grands et afficher tous les chiffres sans bibliothèques externes ?

Calcul de la factorielle de nombres arbitrairement grands avec tous les chiffres affichés

Le calcul de la factorielle de nombres arbitrairement grands est un problème d'algorithme classique. Cependant, cela pose un défi unique si nous avons besoin de tous les chiffres de la réponse sans recourir à des bibliothèques externes. Cet article explore une méthode qui relève efficacement ce défi.

La solution proposée

La solution consiste à utiliser un tableau d'entiers pour représenter la factorielle et à effectuer la multiplication comme nous le ferions lors de la résolution manuelle. Examinons le code qui implémente cette approche :

int max = 5000;

// Display the factorial
void display(int arr[]) {
  int ctr = 0;
  for (int i = 0; i < max; i++) {
    if (!ctr && arr[i])     ctr = 1;
    if (ctr)
      std::cout << arr[i];
  }
}

// Calculate the factorial
void factorial(int arr[], int n) {
  if (!n) return;
  int carry = 0;
  for (int i = max - 1; i >= 0; --i) {
    arr[i] = (arr[i] * n) + carry;
    carry = arr[i] / 10;
    arr[i] %= 10;
  }
  factorial(arr, n - 1);
}

int main() {
  int *arr = new int[max];
  std::memset(arr, 0, max * sizeof(int));
  arr[max - 1] = 1;
  int num;
  std::cout << "Enter the number: ";
  std::cin >> num;
  std::cout << "factorial of " << num << "is :\n";
  factorial(arr, num);
  display(arr);
  delete[] arr;
  return 0;
}

Explication

• Le tableau arr représente la factorielle.
• factorial() multiplie progressivement la factorielle par le nombre actuel.
• display() garantit que les zéros non significatifs sont omis.

Cette solution fournit une approche complète pour calculer la factorielle de grands nombres sans utiliser de bibliothèques externes, garantissant que tous les chiffres du résultat sont affichés.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!