Algorithme récursif et variable local

Bonjour, je voudrais savoir comment initialiser une variable dans un algorithme récursif, mon problème étant qu'a chaque appel cette variable risque d'être réinitialisé:

Voici mon algo récursif qui prend deux liste en paramètre et renvoi les valeur communes aux deux listes dans une nouvelle liste, comment initialiser L3 à null au début ? :s


liValCommunesRec(L1,L2)



Si (L1=null ou L2=null) alors

revoyer L3;

sinon si (L1^info<L2^info)alors

liValCommunesRec(L1^succ,L2);

sinon si (L2^info<L1^info) alors

liValCommunesRec(L1,L2^succ);

sinon

InsèreFin(L3,L1^info);

liValCommunesRec(L1^succ,L2^succ);

fin si

Merci de votre aide