Das Verfahren besteht aus folgenden Schritten: 1. Man schreibt die beiden zu multiplizierenden Zahlen nebeneinander. 2. AufderrechtenSeitewerdendieZahlenjeweilshalbiert(Resteabgerundet)unddieErgebnisse untereinander geschrieben, bis man zur 1 gelangt. 3. Auf der linken Seite werden die Zahlen verdoppelt und untereinander geschrieben. 4. Die links stehenden (verdoppelten) Zahlen werden gestrichen, wenn die rechts stehende Zahl gerade ist. 5. Die Summe der nicht gestrichenen links stehenden Zahlen ergibt das gesuchte Produkt. Schreiben Sie eine rekursive Funktion für diesen Algorithmus und geben Sie die Zwischenergebnisse gut lesbar auf dem Bildschirm aus: