Hallo zusammen,
ich habe mal wieder eine Frage!
Ich muss eine Rekursive Methode schreiben die den ggt zweiter Zahlen ausrechnet.
Wenn ich die Methode im Debugmodus ausführe, wird die zahl bis zu einem gewissen Wert berechnet und zwar korrekt bis x = 0 ist. Dann passiert aber irgendwas was ich nicht verstehe und es werden die beiden Werte x und y ausgegeben.
Bitte kann mir da einer nen Tip geben!
BITTE NICHT DIE LÖSUNG!!!!!
ich habe mal wieder eine Frage!
Ich muss eine Rekursive Methode schreiben die den ggt zweiter Zahlen ausrechnet.
Wenn ich die Methode im Debugmodus ausführe, wird die zahl bis zu einem gewissen Wert berechnet und zwar korrekt bis x = 0 ist. Dann passiert aber irgendwas was ich nicht verstehe und es werden die beiden Werte x und y ausgegeben.
Bitte kann mir da einer nen Tip geben!
BITTE NICHT DIE LÖSUNG!!!!!
Java:
/**
* Eine Rekursive Methode die das ggt von 2
* natürlichen Zahlen berechnet
* @return
*/
public static double ggt(int x,int y){
if (x==0){
return y;
}
else if (y!=0){
if(x>y){
x = x-y;
}else {
y=y-x;
}
ggt(x, y);
}
return x;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int y = 600;
int x = 380;
System.out.println(ggt(x,y));
}
}