Add in list with recursion

Question

I want to create a function with parameter an int element and a list of int. I would like to return a list with the element added, but with each element unique. For that I should do it with recursion and without using set, add, in, ...
I have something like this:
if len(theList) == 0 :
return [element]
else:
return [element] + addR(theList[0], theList[1:])
It works but I don't know how to remove not unique elements...

Answer 1

if theList.count(element) == 0:
#do what u want here

Answer 2

You could make a seperate list and run a for loop over the original lost and only append in items that are not already in the list if you do not want to use a set.

Answer 3

Mo Hani thank you so much it works like this!

Answer 4

The problem is I cannot use in, so I cannot do a for loop, and it seems I cannot use a while neither... I don't understand this exercise :(

Answer 5

What do you mean of recursion?