Código para explicar recursão e como esse método pode identificar uma frase trocando os sinônimos das palavras

recursao_sinonimica.py

class Sinon():
    def sinonar(self, sinonimos):
        aindaFalta = len(sinonimos)
    

        if aindaFalta >= 2:
            listaSin1 = sinonimos[0] # Ex: que, qual...
            listaSin2 = sinonimos[1] # Ex: dia, data...

            geradas = []
            for sino1 in listaSin1:
                for sino2 in listaSin2:
                    fraseGerada = sino1 +" "+ sino2
                    geradas.append(fraseGerada)
                    print(fraseGerada)

            print("\n\n\n==== Pronto para recomeçar ====\n\n\n")
            listaRestante = []
            listaRestante.append(geradas)
            listaRestante += sinonimos[2::]
            self.sinonar(listaRestante)
            
        else:
            for frase in sinonimos[0]:
                if(frase == "qual data é o dia do noel"):
                    print("(Mostrar a resposta do banco): 25 de Dezembro \n\n\n")
		


entrada = "que dia é o Natal"

s1 = ["que","qual"]

s2= ["dia","data"]

s3 = ["é","ser","e"]

s4 = ["o"]

s5 = ["natal","dia do noel"]

sinonimos = [s1,s2,s3,s4, s5]

s = Sinon()
s.sinonar(sinonimos)