Programme Kotlin utilisant la récursion pour trouver le factorial d'un nombre

Programme Java pour trouver le factoriel en utilisant la récursion

Dans ce programme, vous allez apprendre à utiliser la fonction récursive pour trouver et afficher le factorial d'un nombre en Kotlin.

Le factorial d'un nombre positif n est donné par l'expression suivante :

factorial de n (n!) =　1　*　2　*　3　*　4　*　...　*　n

Le factorial des nombres négatifs n'existe pas. Le factorial de 0 est1.

Dans cet exemple, vous allez apprendre à utiliser la récursion pour trouver le factorial d'un nombre. Visitez cette page pour en savoir plus sur la manière d'utiliser une boucle pour trouver le factorial d'un Factorial.

Exemple : Utilisation du factorial récursif

fun main(args: Array<String>) {
　　　　val num =　6
　　　　val factorial = multiplyNumbers(num)
　　　　println("$num le factorial de = $factorial")
}
fun multiplyNumbers(num: Int): Long {
　　　　si (num >=　1)
　　　　　　　　retourner num　*　multiplyNumbers(num　-　1)
　　　　sinon
　　　　　　　　retourner　1
}

Lors de l'exécution du programme, la sortie est :

　6　le factorial de　72Droits d'auteur ©

Au début, appeler multiplyNumbers() à partir de la fonction main() et avec6comme paramètre.

est passé en tant que paramètre.6parce que1est supérieur ou égal à6donc5 a été multiplié par le résultat de multiplyNumbers(), où il a été passé -1(num
) parce qu'il s'agit d'un appel depuis la même fonction, donc c'est un appel récursif.1Dans chaque appel récursif, la valeur du paramètre num diminue1jusqu'à ce que num soit inférieur à1Lorsque la valeur de num est inférieure à

Il n'y a pas d'appel récursif.

6　*　5　*　4　*　3　*　2　*　1　*　1　Chaque appel récursif nous retourne :　72Droits d'auteur ©

(pour 0) =Voici le code Java équivalent :

Programme Java pour trouver le factoriel en utilisant la récursion