basfall

Basfallet för rekursionen är en lista med ett element ( i vissa implementationer används en tom lista som basfall).

Det är nu visat för två basfall.

Problemet här är att vi inte kan påbörja induktionen eftersom vi inte har något basfall.