Se volessi costruire una lista composta dai numeri da (1... N) , come dovrebbe essere l'algoritmo ricorsivo?

Io ho pensato una cosa di questo tipo:




function costrList_ric(head, N, i)
var new_node: lista

if(i<N)
new_node.info:=i
new_node.link:=NULL
head:=new_node
costrList_ric(head.link, N, i+1)
costrList_ric:=head
endif
end


La function è scritta in P-LILE(Pascal Like), magari qualcuno può confermarmi se è corretta come logica oppure qualcuno potrebbe scrivere un'altra versione etc...

Grazie anticipatamente