L'algorithme de Kaprekar consiste à choisir un nombre n puis:
tant que n' != n
n = n'
soit n1 le nombre forme par les chiffres de n classés en ordre décroissant
soit n2 le nombre forme par les chiffres de n classés en ordre croissant
n' = n1 - n2
fin tant que
On montre que une suite ainsi construit ne converge que vers certains nombres particuliers, qui sont dit de Kaprekar.
Par extension, un nombre de Kaprekar est un nombre dont le carré peut se scinder en la somme du nombre.
Plus d'info sur
http://mathworld.wolfram.com/KaprekarRoutine.html (page ultra complète)
Le petit programme que je propose permet de tester si un nombre est de Kaprekar ou non, ainsi que de vérifier que la suite de Kaprekar converge bien pour les nombres à 4 chiffres. La plupart du temps, la valeur finale est 6174, appelée constante de Kaprekar
Source / Exemple :
// Dans le zip.
Conclusion :
Je crois pas qu'il y ait des application aux nombres de kaprekar, mais j'aime les trucs inutiles :).
A faire : permettre de vérifier la convergence de la suite de Kaprekar pour les nombres avec un plus de 4 chiffres
PS: j'utilise la fonction itoa qui n'est pas standard, mais on peut aussi se débrouiller sans (c'est plus long).
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.