Dans ce programme, vous apprendrez à trouver le GCD (Greatest Common Divisor) ou HCF en utilisant une fonction récursive dans Kotlin.
Ce programme prend deux entiers positifs et calcule GCD en utilisant la récursivité.
Visitez cette page pour savoir comment calculer le GCD à l'aide de boucles.
Exemple: GCD de deux nombres utilisant la récursivité
fun main(args: Array) ( val n1 = 366 val n2 = 60 val hcf = hcf(n1, n2) println("G.C.D of $n1 and $n2 is $hcf.") ) fun hcf(n1: Int, n2: Int): Int ( if (n2 != 0) return hcf(n2, n1 % n2) else return n1 )
Lorsque vous exécutez le programme, la sortie sera:
GCD de 366 et 60 est 6.
Dans le programme ci-dessus, la fonction récursive est appelée jusqu'à ce que n2 soit 0. En fin de compte, la valeur de n1 est le GCD ou HCF des deux nombres donnés.
Étapes d'exécution| Non. | Appel récursif | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Final | hcf (6, 0) | 6 | 0 | - |
Voici le code Java équivalent: Programme Java pour rechercher GCD en utilisant la récursivité
