Page 1 sur 1

[R] Récusif?

Posté : dim. 17 août 2014 12:56
par sozary
Bonjour à tous!!!
Eh bien en fait, tout est dans le titre...
Je n'arrive pas à m'imaginer mentalement comment fait une fonction récursive...
J'ai lu http://www.autoitscript.fr/forum/viewto ... 114#p33114, très bon tutoriel au passage, mais pour réutiliser la même fonction dans cette fonction même, c'est quelque chose que je ne comprend pas!

Re: [...] Récusif?

Posté : dim. 17 août 2014 14:06
par jchd
Somme des entiers de 1 à N (version récursive qui n'est pas du tout la meilleure)

Code : Tout sélectionner

ConsoleWrite(_sum(100) & @LF)

Func _sum($n)
    Return ($n > 1 ? $n + _sum($n - 1) : 1)
EndFunc
version efficace :

Code : Tout sélectionner

ConsoleWrite(_sum(100) & @LF)

Func _sum($n)
    Return ($n * ($n + 1) / 2)
EndFunc

Re: [...] Récusif?

Posté : dim. 17 août 2014 14:18
par sozary
Oui... hum, je crois que j'ai compris, j'ai manipulé un peu dans mon coin!
Désolé pour ce post un peu inutile :P!