Hallo liebe Leute.
Ich muss den ggT rekursiv berrechnen lassen.
PHP-Code:
public class Ggt {
public static int ggT(int a, int b){
if (a==0 || b==0)
return 0;
if (a<0)
a=a*-1;
if (b<0)
b=b*-1;
if (a==b)
return(a);
else{
if (a>b)
return(ggT(a-b,b));
else
return(ggT(b-a,a));
}
}
public static void main(String []args){
int a=-10;
int b=0;
System.out.print(ggT(a,b));
}
}
Klappt alles soweit. Allerding fällt mir nicht ein wie ich den Sonderfall 0 in Zeile 3/4 abfangen soll.
Wenn a oder b 0 ist dann soll ich irgendwas "returnen".
Aber was? Die Eingaben selbst gehen ja nicht.
0 zurückgeben ist glaube ich auch nicht so das wahre.
Am Besten wäre es einen Text auszugeben aber das scheitere ich.
Dann muss ich eine neue Variable initalisieren. Und dann muss ich die immer weiterreichen.
Das die Rekusion immer wieder nach Sonderfällen prüft ist so gewollt. Soll heißen ist in dem Fall nicht schlimm.