recursivite = fonctionnelle ?

[Turboclick]

Bonjour,

j'ai acheté un bouquin marqué programmation recursive en scheme or
moi, c'est le caml que je veux étudier.

Pourrais-je savoir si la notion de programmation récursive implique
forcément que c'est de la programmation fonctionelle ?

Merci d'avance de votre aide et de vos conseils.

[Nicolas George]

Turboclick , dans le message

Post by Turboclick
Pourrais-je savoir si la notion de programmation récursive implique
forcément que c'est de la programmation fonctionelle ?

Non. Par exemple un quick-sort est fréquemment implémenté récursivement,
mais son mode de fonctionnement compte presque exclusivement sur des
modifications en place de valeurs.

[Joseph Boudou]

Bonjour,

Pour compléter, je dirais que la programmation fonctionnelle implique
l'utilisation de la récursivité. En effet, pour qu'une boucle s'exécute
et se termine il faut que la valeur de condition change, ce qui est
impossible en programmation fonctionnelle.

[Marc Boyer]

Post by Turboclick
Bonjour,
j'ai acheté un bouquin marqué programmation recursive en scheme or
moi, c'est le caml que je veux étudier.

Donc, pourquoi avoir achetté un bouquin sur Scheme ?

Post by Turboclick
Pourrais-je savoir si la notion de programmation récursive implique
forcément que c'est de la programmation fonctionelle ?

Non, c'est l'inverse. En fonctionnel, dès qu'on veut
repéter un traitement, il faut utiliser de la récursivité.
Mais on peut faire de la récursivité en non fonctionnel.

Marc Boyer

[Turboclick]

Bonjour et merci beaucoup d'avoir pris le temps de me répondre.

Post by Marc Boyer
Donc, pourquoi avoir achetté un bouquin sur Scheme ?

Ben en fait, j'ai pris une ue de programmation fonctionnelle et il
figurait dans la bibliographie recommandée mais on ne fait que du
caml.

Voillaaaa

a+

[Turboclick]

Bonjour,

Merci pour toutes ses infos.
a++

[Mû]

Post by Turboclick
Bonjour,
j'ai acheté un bouquin marqué programmation recursive en scheme or
moi, c'est le caml que je veux étudier.
Pourrais-je savoir si la notion de programmation récursive implique
forcément que c'est de la programmation fonctionelle ?
Merci d'avance de votre aide et de vos conseils.

Pour compléter les réponses déjà données : Caml permet la programmation
impérative (boucles et variables mutables, qu'il appelle références),
donc la récursivité n'est en réalité jamais obligatoire dans ce langage.
Il n'en va pas de même en Haskell ou Scheme.

[M. Strobel]

Post by Turboclick
Bonjour,
j'ai acheté un bouquin marqué programmation recursive en scheme or
moi, c'est le caml que je veux étudier.
Pourrais-je savoir si la notion de programmation récursive implique
forcément que c'est de la programmation fonctionelle ?
Merci d'avance de votre aide et de vos conseils.

Pour compléter les réponses déjà données : Caml permet la programmation impérative
(boucles et variables mutables, qu'il appelle références), donc la récursivité n'est
en réalité jamais obligatoire dans ce langage. Il n'en va pas de même en Haskell ou
Scheme.

On pourrait aussi dire que pour apprendre la programmation fonctionelle if vaut mieux
(ap)prendre scheme parce que recursion et lambda sont de rigueur.

Quand la liste est la structure centrale, et elle est definie de façon recursive, la
recursion devient naturelle.

/Str.