Comment utiliser Python pour implémenter l'algorithme de résolution factorielle ?

Comment utiliser Python pour implémenter l'algorithme de résolution factorielle ?

La factorielle est un concept important en mathématiques. Elle fait référence à un nombre multiplié par lui-même moins un, puis multiplié par lui-même moins un, et ainsi de suite jusqu'à ce qu'il soit multiplié par 1. La factorielle est généralement représentée par le symbole « ! ». Par exemple, la factorielle de 5 est exprimée par 5 !, et la formule de calcul est : 5 !

En Python, nous pouvons utiliser des boucles pour implémenter un algorithme factoriel simple. Un exemple de code est donné ci-dessous :

def factorial(n):
    result = 1  # 初始值设为1
    
    for i in range(1, n+1):
        result *= i  # 依次乘上i的值
        
    return result

# 测试代码
num = int(input("请输入一个正整数："))
print(f"{num}的阶乘为：{factorial(num)}")

Dans ce code, nous définissons une fonction appelée factorielle pour calculer la factorielle d'un entier positif donné n. Il existe une variable de résultat avec une valeur initiale de 1 à l'intérieur de la fonction, qui est utilisée pour enregistrer le résultat factoriel. Ensuite, via une boucle for, tous les nombres de 1 à n sont multipliés séquentiellement et les résultats sont enregistrés dans result. Enfin, la fonction renvoie le résultat.

Dans la partie test, nous utilisons la fonction d'entrée pour obtenir un entier positif saisi par l'utilisateur, puis appelons la fonction factorielle pour résoudre la factorielle du nombre et imprimons le résultat.

Exécutez le code et entrez un entier positif pour obtenir la factorielle du nombre. Par exemple, entrée 5 et sortie 120.

En plus d'utiliser des boucles, Python fournit également un moyen récursif de résoudre des factorielles. Voici un exemple de code pour une implémentation récursive :

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

# 测试代码
num = int(input("请输入一个正整数："))
print(f"{num}的阶乘为：{factorial(num)}")

Dans ce code, nous utilisons des appels récursifs à l'intérieur de la fonction pour calculer la factorielle. Lorsque n est égal à 0, la récursion se termine et renvoie 1 ; sinon, la récursion s'appelle elle-même, réduit la taille du problème à une factorielle de n-1, puis multiplie le résultat par n et le renvoie.

De même, exécutez le code et entrez un entier positif pour obtenir la factorielle du nombre. Par exemple, entrée 5 et sortie 120.

Pour résumer, nous pouvons utiliser la boucle ou la récursivité pour implémenter l'algorithme factoriel. La méthode à choisir dépend de la situation réelle et des préférences personnelles. Quoi qu’il en soit, Python facilite les choses.

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!