De Wikipédia Définition théorique des nombres naturels
L'ensemble N de nombres naturels est défini comme le plus petit ensemble contenant 0 et fermé sous la fonction successeur S définie par S (n) = n ∪ {n}.
Les premiers nombres définis de cette façon sont 0 = {}, 1 = {0} = {{}}, 2 = {0,1} = {{}, {{}}}, 3 = {0,1,2 } = {{}, {{}}, {{}, {{}}}}.
En utilisant cette définition des nombres naturels, comptez la longueur d'une chaîne.
Entrez une chaîne de caractères de a-zA-Z de n'importe quelle longueur
Afficher la longueur de la chaîne en notation définie sans séparateurs
Exemples
Entrée chaîne vide
Sortie {}
Entrez un
Sortie {{}}
Entrée aaaa
Sortie {{} {{}} {{} {{}}} {{} {{}} {{} {{}}}}}
Pour la lisibilité, la sortie pour 'aaaa' avec séparateurs est
{
{}
{{}}
{{} {{}} }
{{} {{}} {{} {{} } } }
}
Conditions
- Pas de chiffres de 0 à 9 pour apparaître dans le code;
- Pas d'utilisation de conversion de code de caractères pour générer des nombres;
- Pas d'utilisation de + - * / pour les calculs arithmétiques incluant l'incrémentation et la décrémentation;
- Aucune opération mathématique autre que la logique booléenne;
- La chaîne d'entrée ne compte pas pour déterminer la longueur d'octet;
Gagnant Longueur de code la plus courte en octets.
Comme il s'agit de ma première question, j'espère l'avoir suffisamment claire et rigoureuse. Conseils amicaux acceptés.
f(n-1)
?