Bonjour,
J'étudie la récursivité pour le moment et aurais besoin d'un coup de main pour peaufiner un code.
Voici un exemple du problème:

def F(n):
	if n==0:
		return [1,2,3]
	else:
		return F(n-1)+[1,2]+F(n-1)

Pour n > 0 la fonction doit calculer 2 fois F(n-1), est-il possible de stocker cette liste quelque part pour gagner du temps?
Merci d'avance!!

Dans une variable...?

Par exemple, mais je vois pas du tout comment faire.
L'idée est de ne pas faire 2 fois le calcul.

def F(n):
	if n==0:
		return [1,2,3]
	else:
                fn_1 = F(n - 1)
		return fn_1 +[1,2]+Fn_1

Tout simplement (ou alors utiliser @functools.lru_cache(None), mais si tu débutes en Python oublie ce qu'il y a entre ces parenthèses).

Eh bé ouais, je viens de le tester aussi, effectivement ça marche.
Il y a encore des trucs que je dois comprendre en récursivité apparemment, ça m'a pas l'air net cette histoire.
Merci beaucoup!!!

(Oulà j'y comprends rien! J'y reviendrai plus tard...)