Programmierneuling benötigt hilfe
-
Hallo zusammen,
ich studiere Wirtschaftsinformatik und habe probleme mit meinen C# Aufgaben.
Ich hoffe jemand kann mir weiter helfen.Eine Aufgabe die mir besonders probleme bereitet:
Implementieren Sie jeweils einen rekursiven Algorithmus, der die Summe a + b und das
Produkt a * b zweier natürlicher Zahlen rekursiv berechnet. Dabei sind als arithmetische
Funktionen lediglich das Addieren von 1 zu einer Zahl oder das Subtrahieren von 1 von einer
Zahl erlaubt. Außer if sind keine weiteren Kontrollanweisungen erlaubt.
Zur Implementation der Multiplikation können Sie auf die schon implementierte Addition
zurückgreifen.
Entwerfen Sie außerdem ein Programm, das beide Algorithmen testet.Diese Aufgabe hat mich erschlagen und ich bin wirklich ratlos wie ich das angehen soll.
Ich danke euch
Lg,
Laura
-
Weißt du denn, was ein rekursiver Algorithmus ist?
Tipp: a+b = (1+a)+(b-1) sowie a*b = a+a*(b-1)
-
Hallo Th69,
nein wusste ich bis jetzt nicht, danke dafür
Was mich eher beschäftigt ist das Programm zu entwerfen der den Algorithmuss testen soll...
Wie geht man so etwas ?
Vielen Dank im voraus für die Hilfe
-
Du testest die beiden Algorithmen, indem du dann einfach die Ergebnisse mit den eingebauten Operatoren + und * vergleichst (z.B. anhand des kleinen 1x1 oder per Zufallszahlen etc.).