Wahrscheinlich ist die Antwort für euch auf folgende Frage sehr einfach, aber ich kenn mich leider mit Programmiersprachen nicht so aus.

Also, folgender Algorithmus:

public static int foo ( int p ){

if ( p = 1 ) return 1;

else return p + foo( p-1 );

}


Was bedeutet der übersetzt?
Vielen Dank!

Mein C ist etwas eingerostet, aber 1:1 übersetzt sollte das heissen:

Dies ist eine öffentliche Klasse, welche eine Ganzzahl zurückgibt und "foo". Diese Klasse benötigt einen Übergabewert "p".

Wenn p 1 ist, gib 1 als Rückgabewert zurück, ansonsten gib "p + foo( p-1 )" als Wert zurück.

Ich hab noch nie von C direkt ins deutsche übersetzt.
Was meint ihr anderen dazu?

bis bald
Kermit

Wenn ich mich nicht schwer täusche ist C nicht objektorientiert.
Also ist Foo eine Funktion, die einen Parameter vom Type Integer erwartet und einen Integer(Ganzzahl) zurückgibt.

grz zer00

PS: Bis auf die Tatsache mit der Klasse/Funktion, ist Kermits Erklährung tadellos.

Dieser Algorithmus berechnet für eine Ganzzahl n die Summe aller Ganzzahlen von 1 bis n.

z.B. für n=3:
3 + 2 + 1 = 6

Charakteristisch an diesem Algorithmus ist, dass er rekursiv implementiert ist; d.h. der Algorithmus ruft sich selbst auf:

else return p + foo( p-1 );

Übrigens hat's nen Fehler im Algorithmus:

if ( p = 1 )

sollte eigentlich heissen:

if ( p == 1 )

"=" ist ein Zuweisungs-Operator (weist z.B. einer Variablen einen Wert zu),

"==" ist ein Vergleichs-Operator (prüft auf Gleichheit).

less, du triffst den Nagel auf den Kopf!

@zer00
Es muss nicht unbedingt C sein, es könnte ja auch C++ sein.

bis bald
Kermit

Danke für eure Antworten, ihr habt mir sehr geholfen!

Das mit dem Fehler im Algorithmus stimmt, ich hab das falsch abgeschrieben.

Und: Es ist C!

Liebe Grüsse und Danke!