Commentaires pour C : coups de cœur et coups de gueule https://blog.developpez.com/kirilenko Write in C! Wed, 24 Apr 2013 16:46:21 +0000 hourly 1 https://wordpress.org/?v=4.1.42 Commentaires sur Récursivité en C, épidémie ou hérésie ? par Kirilenko https://blog.developpez.com/kirilenko/p11930/divers/recursivite-en-c-epidemie-ou-heresie#comment-11 Wed, 24 Apr 2013 16:46:21 +0000 http://blog.developpez.com/kirilenko/?p=12#comment-11 Bien vu ; tu risques de chercher longtemps.

]]> Commentaires sur Récursivité en C, épidémie ou hérésie ? par Kirilenko https://blog.developpez.com/kirilenko/p11930/divers/recursivite-en-c-epidemie-ou-heresie#comment-10 Tue, 23 Apr 2013 10:42:08 +0000 http://blog.developpez.com/kirilenko/?p=12#comment-10 Salut, merci pour ton commentaire.

Mémoisation, tu veux dire (j’ai toujours entendu le terme anglicisé, mais je pense qu’on se comprend) ? Après, ça devient plus de l’algorithmique, puisque ça rejoint le paradigme de la programmation dynamique. Si on veut vraiment envisager la récursivité en tant que solveur de problème, on peut aller très loin. Et il y a déjà plein de cours sur le Web qui font très bien le boulot.

BTW, si on peut se permettre une complexité en espace non constante, il y a toujours moyen de faire une lookup table pour une factorielle. Vu qu’à partir de 13!, on dépasse la capacité d’un entier non signé sur 32 bits. Donc en pratique, il y a peu de chance que la solution récursive (ni même itérative) soit privilégiée. On va dire que la factorielle principalement un exemple « scolaire ».

Après, avec Fibonacci, je te rejoins complètement (même si la mémoïsation se fait, dans ce cas-là, encore plus naturellement… en itératif). Mais c’est une autre histoire.

]]> Commentaires sur Récursivité en C, épidémie ou hérésie ? par bredelet https://blog.developpez.com/kirilenko/p11930/divers/recursivite-en-c-epidemie-ou-heresie#comment-9 Tue, 23 Apr 2013 09:47:42 +0000 http://blog.developpez.com/kirilenko/?p=12#comment-9 La transformation en CPS (passage de continuation) permet de traduire automatiquement en itératif, en recodant la pile pour ne préserver que les variables nécessaires à la continuation.

La factorielle est un mauvais exemple car il n’y a pas d’avantage par rapport au récursif, mais voilà comment ça marche:

La continuation de factorial_2(n – 1) est:

return n * (résultat);

Donc il faut préserver n. Quand factorial_2(n – 1) a un résultat à retourner, au lieu de faire un retour de fonction normal, elle place le résultat sur la pile et se rend à l’adresse que l’appelant lui a fourni – l’adresse du code de la continuation.

Ce code multiplie la valeur de n qui a été préservée avec la valeur sur la pile. Le résultat est passé à la continuation suivante de la même manière.

C’est le principe du langage dodo. http://blog.developpez.com/dodo

]]> Commentaires sur Récursivité en C, épidémie ou hérésie ? par thierryler https://blog.developpez.com/kirilenko/p11930/divers/recursivite-en-c-epidemie-ou-heresie#comment-8 Tue, 23 Apr 2013 09:08:19 +0000 http://blog.developpez.com/kirilenko/?p=12#comment-8 Tu peux aussi parler de la mémorisation. Dans le cas du factoriel, on ne va pas tant gagner. Par contre sur du Fibo, ça joue beaucoup.

Et il ne faut jamais oublier une petite étude mathématique pour calculer directement le résultat.

]]> Commentaires sur Récursivité en C, épidémie ou hérésie ? par edgarjacobs https://blog.developpez.com/kirilenko/p11930/divers/recursivite-en-c-epidemie-ou-heresie#comment-7 Sun, 21 Apr 2013 16:29:47 +0000 http://blog.developpez.com/kirilenko/?p=12#comment-7 Je n’ai pas encore d’exemple de récursivité avec le Seigneur des Anneaux…. mais je cherche….

]]> Commentaires sur Les variables d’environnement par Kirilenko https://blog.developpez.com/kirilenko/p10640/lenvironnement/les_variables_d_environnement#comment-6 Sat, 20 Apr 2013 13:38:40 +0000 #comment-6 Salut,

Tu compiles avec quoi ? Erreur de syntaxe avec Clang 2.8 et GCC 4.4.5 chez moi… Et je ne vois aucune indication dans les normes pour une telle liberté.

]]> Commentaires sur Les variables d’environnement par ram-0000 https://blog.developpez.com/kirilenko/p10640/lenvironnement/les_variables_d_environnement#comment-5 Fri, 01 Mar 2013 17:02:28 +0000 #comment-5 tu peux aussi ne pas nommer le paramètre pour ne pas avoir de warning à la compilation. Ex :
int main(int /*argc*/, char * /*argv[]*/, char *envp[])
{
…

]]> Commentaires sur Les variables d’environnement par Bktero https://blog.developpez.com/kirilenko/p10640/lenvironnement/les_variables_d_environnement#comment-3 Wed, 11 Jan 2012 21:45:15 +0000 #comment-3 Euh oui c’est logique en fait.

Quand tu veux récupérer la valeur variable, t’es obligée de parcourir en faisant une comparaison à chaque élément pour la trouver, puis de découper la chaine grâce à l’espace ?

]]> Commentaires sur Les variables d’environnement par kirilenko https://blog.developpez.com/kirilenko/p10640/lenvironnement/les_variables_d_environnement#comment-2 Wed, 11 Jan 2012 17:43:28 +0000 #comment-2 Car je ne les utilise pas. Cela évite des warnings m’indiquant que je les déclare sans les utiliser, et que je le fait volontairement.

]]> Commentaires sur Les variables d’environnement par Bktero https://blog.developpez.com/kirilenko/p10640/lenvironnement/les_variables_d_environnement#comment-1 Wed, 11 Jan 2012 13:40:05 +0000 #comment-1 Merci pour l’information :)

Pourquoi castes-tu argc et argv dans le 2e exemple ?

]]>