In deze oefening krijg je een lijst van intervallen, waarbij elk van die intervallen gespecificeerd is als een tuple $$(a_i, b_i)$$. Het is de bedoeling om na te kijken tot welke van die intervallen een gegeven reëel getal $$x$$ behoort. We willen m.a.w. de intervallen identificeren waarvoor geldt dat $$a_i \lt x \lt b_i$$. Schrijf een RECURSIEVE functie interval_lijst() met als argumenten:

• het reëel getal $$x$$ (type float)
• een lijst intervallen van tuples, waarbij elk tuple van de vorm $$(a, b)$$ is en een interval voorstelt (er is gegeven dat $$b > a$$)

Het resultaat van de functie is een lijst van de gehele getallen. Deze getallen zijn de indices van de intervallen uit de argumentlijst intervallen waartoe $$x$$ behoort. Deze lijst is van klein naar groot geordend.

LET OP: je functie MOET recursief geprogrammeerd worden, en mag dus geen lusconstructies of comprehensies bevatten.

Voorbeeld

l = [(1.0, 5.0), (7.0, 12.0), (4.0, 9.0), (5.0, 20.0)]
print(interval_lijst(8.0, l)) #[1, 2, 3]
print(interval_lijst(6.0, l)) #[2, 3]
print(interval_lijst(30.0, l)) #[]