Python - Função recursiva

Boa tarde a todos.

Estou a estudar Python pela primeira vez e entrei agora nas funções recursivas.

Gostava de saber se alguém me podia ajudar no seguinte exercício:

Escreva a função recursiva uniao(tup1, tup2), que recebe dois tuplos e devolve um tuplo com os elementos de tup1 seguidos dos elementos de tup2 que não pertencem a tup1. O tuplo resultado deve apresentar os elementos pela mesma ordem em que aparecem nos tuplos tup1 e tup2.
Assuma que os tuplos recebidos não têm valores duplicados.

Por exemplo,
>>> uniao((3,1,'a'), (2, 'b', 'c', 1))
(3, 1, 'a', 2, 'b', 'c')

Eu consegui por o código funcional, mas, no entanto, não consegui fazer através de uma função recursiva. Alguém me pode ajudar de como eu devo transformar o codigo em baixo em recursividade?

Código que fiz:

def uniao(tup1, tup2):

lst = []
for i in tup1 + tup2:
if i not in lst:
lst.append(i)
return lst


Obrigado!