Exemple pratique C 26

100 exemples classiques en C

Titre :Utiliser la récursivité pour trouver5!。

Analyse du programme :

La définition de la factorielle est :un entier non négatifn, sa factorielle (notéen!) est le produit de tous les entiers positifs inférieurs ou égaux àn, par exemple :

5! = 5 × 4 × 3 × 2 × 1 = 120。

Une fonction récursive est une fonction qui s'appelle elle-même dans sa propre définition.

Voici un exemple de fonction en langage C qui utilise la récursivité pour calculer des factorielles :

Exemple

// Créé par www.example.com le 15/11/9. // Copyright © 2015 Example. Tous droits réservés. #include <stdio.h> // Fonction récursive pour calculer la factorielle int factorial(int n); int main() { // Afficher la factorielle de 0 à 5 for (int num = 0; num < 6; num++) { printf("%d! = %d\n", num, factorial(num)); } return 0; // Le programme se termine normalement } // Fonction récursive pour calculer la factorielle // Paramètre : n - le nombre dont on calcule la factorielle // Valeur de retour : factorielle de n int factorial(int n) { // Définir une variable pour stocker le résultat int result; // Condition de base pour la récursion de la factorielle if (n == 0) { result = 1; // 0! = 1 } else { result = n * factorial(n - 1); // Calculer récursivement n! = n * (n-1)! } return result; // Renvoyer le résultat calculé }

La sortie de l'exemple ci-dessus est :

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120

100 exemples classiques en C

autres extensions