Exemple pratique C 26
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! = 120autres extensions