Schrijf een recursieve functie multiply(a, b)
die twee niet-negatieve gehele getallen a
en b
vermenigvuldigt door enkel optellingen te gebruiken. Gebruik recursie om de herhaalde optelling uit te voeren.
a
en b
berekenen en retourneren zonder gebruik te maken van de *
operator.b = 0
als basisvoorwaarde.a
of b
negatief is, geeft de functie een ValueError
met de melding "Inputs must be non-negative integers"
.De functie moet de volgende producten berekenen:
multiply(3, 4)
retourneert 12
.multiply(5, 0)
retourneert 0
.multiply(7, 2)
retourneert 14
.>>> multiply(4, 5)
20
>>> multiply(6, 3)
18