Impression de nombres de 1 à 1000 sans boucles ni conditions
Un défi posé aux programmeurs est d'imprimer des nombres de 1 à 1000 sans employer aucun des structures de boucles ou des instructions conditionnelles. Cette tâche nécessite une approche créative pour éviter les méthodes typiques d'itération sur une plage de nombres.
Une solution en C ou C exploite la nature récursive des appels de fonction. Le code suivant contourne les boucles et les conditions :
#include <stdio.h> #include <stdlib.h> void main(int j) { printf("%d\n", j); (&&main + (&exit - &main)*(j/1000))(j+1); }
Ici, la magie réside dans l'utilisation de pointeurs de fonction. L'expression &main représente l'adresse de la fonction principale, tandis que &exit - &main calcule la taille de la fonction en mémoire. En multipliant (j/1000) par cette valeur, la fonction s'appelle récursivement, décalant son emplacement en mémoire de la quantité appropriée. Cela permet d'incrémenter j de 1 et de poursuivre le processus d'impression sans aucun mécanisme de boucle explicite.
Étant donné que le code original présentait des problèmes avec l'arithmétique du pointeur, une version améliorée en standard C est fournie ci-dessous :
#include <stdio.h> #include <stdlib.h> void f(int j) { static void (*const ft[2])(int) = { f, exit }; printf("%d\n", j); ft[j/1000](j + 1); } int main(int argc, char *argv[]) { f(1); }
Dans cette version, un tableau statique de pointeurs de fonction est utilisé pour éviter les problèmes arithmétiques des pointeurs. La fonction principale initialise le tableau avec deux éléments : f lui-même pour continuer la récursion et quitter lorsque la valeur j finale est atteinte, signalant la fin du processus.
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!