Methode stoppen

[Guest]

Hallo,

hätte mal eine kurze Frage und zwar habe ich folgende Methode nur leider finde ich keine Möglichkeit diese zu stoppen wenn er die Rekursion einmal durchlaufen hat, kann mit da einer helfen?

Der Sinn der Methode ist es jede Ziffer einer Zahl mit der Basis zu vergleichen. wenn die Zahl z.b 1021 und die basis 2 ist soll true ausgegeben werden. Das macht er ja auch nur wenn die zahl 1001 ist und somit false macht er eine endlosschleife...wie kann ich das unterbinden?

public static boolean error(long zahl, int b) {

boolean bedingung = (zahl % 10 >= b) ? true : false;
return (bedingung == true) ? true : error(zahl / 10, b);

MfG Nyte

 

[thE_29]

Schon mal dran gedacht dass das >= zuerst dran kommt?

((zahl % 10 ) >= b) ? true : false

Probiers halt mal!

 

[Wildcard]

Die MEthode ist recht unsinnig, da sie nur für eine Basis <10 funktionieren kann.
Aber zu deiner Frage. Bei der Rekusrion versucht man solange zu vereinfachen bis ein trivialer Fall erreicht ist.
In deinem Fall währe der triviale Fall zahl<b

 

[Guest]

Selbst wenn ich es so schreibe kommt es auf das selbe raus den Modulus wird da ja zuerst gerechnet.

Irgendwie muss ich es einbinden das sobald die rekursion 0 ergibt er ein false liefert

 

[SlaterB]

if (zahl == 0) {
// abbruch, wahrscheinlich mit false
}

 

[Guest]

Die MEthode ist recht unsinnig, da sie nur für eine Basis <10 funktionieren kann.
Aber zu deiner Frage. Bei der Rekusrion versucht man solange zu vereinfachen bis ein trivialer Fall erreicht ist.
In deinem Fall währe der triviale Fall zahl<b

Ja aber mit zahl<b nehm ich ja die Zahl als ganzes, ich will aber das er jede Ziffer der Zahl vergleicht.

 

[Wildcard]

Die Zahl wird aber immer kleiner. und sobald die zahl als ganzes kleiner als die Basis ist kannst du die Rekursion abbrechen.

 

[Ark]

Mal eine Frage, wozu ist b da? Ich meine, diese Ziffer, die hier wer vergleichen will, existiert doch so gar nicht. Da wird, soweit ich das jetzt überblicke, bei jeder Eingabe dasselbe rauskommen, oder?

EDIT:
Ach so, das Ding soll überprüfen, ob eine Ziffer der gegebenen Zahl im Dezimalsystem existiert, die zu groß wäre, um sie im Zahlensystem mit der Basis b darzustellen.

 

[Guest]

Mal eine Frage, wozu ist b da? Ich meine, diese Ziffer, die hier wer vergleichen will, existiert doch so gar nicht. Da wird, soweit ich das jetzt überblicke, bei jeder Eingabe dasselbe rauskommen, oder?

Also wie schon oben beschrieben soll die Methode die Ziffern einer Zahl mit der Basis vergleichen, Bsp:

1011, 2 = false denn jede ziffer ist kleiner als 2

1201, 2 = true denn die 2. Ziffer ist gleich 2


Grüße

 

[SlaterB]

was spricht denn nun gegen das naheliegendste?

public static boolean error(long zahl, int b) {
  if (zahl == 0) {
    return false;
  }
  boolean bedingung = (zahl % 10 >= b) ? true : false;
  return (bedingung == true) ? true : error(zahl / 10, b); 
}

kürzer:

public static boolean error(long zahl, int b) {
  return (zahl != 0) && ((zahl % 10 >= b)  ||  error(zahl / 10, b)); 
}

 

[thE_29]

Und jetzt das was man schreiben muss

public static boolean error(long zahl, int b) {
  if (zahl == 0) {
    return false;
  }
  boolean bedingung = zahl % 10 >= b;
  return bedingung ? true : error(zahl / 10, b);
}

 

[Guest]

Danke erstmal hat mir sehr geholfen, kurze frage noch wie könnte man den Ausdruck vereinfachen?

    return error(zahl1, basis) || error(zahl1, basis) == true ? -1 
                : konvertiereDezimalInZahl(zahl3 + zahl4, basis);

 

[Guest]

Hat sich gerade erledigt, so passt es:

    return error(zahl1, basis) || error(zahl1, basis)  ? -1 
                : konvertiereDezimalInZahl(zahl3 + zahl4, basis);

 

[SlaterB]

wieso wird denn da zweimal error(zahl1, basis) ausgeführt?
und einmal zählt es als boolean und im anderen fall als int?
das funktioniert?

oder eher
return error(zahl1, basis) ? -1 : konvertiereDezimalInZahl(zahl3 + zahl4, basis);

 

[Guest]

Kurze Frage, kann mir einer kurz erklären was der audruck genau macht:

public static boolean error(long zahl, int b) { 
  return (zahl != 0) && ((zahl % 10 >= b)  ||  error(zahl / 10, b)); 
}

danke

 

[SlaterB]

genau das was da steht?

wenn du was nicht verstehst, dann nenne die Zeile und die Zeichennummer,
und sage was du daran nicht verstehst,
also überlge und formuliere, was die Schwierigkeit ist

macht irgendwie keinen Sinn, alle Buchstaben eines Alphabetes zu kennen und dann allgemein zu fragen,
was 'gfsggsgsjhgjj' heißt

 

[Guest]

(zahl != 0) && ((zahl % 10 >= b)  ||  error(zahl / 10, b));

Ok ich interpretiere das so, wenn die Zahl ungleich null ist und der Modulus 10 der Zahl größer als die Basis dann rchnet er zahl durch 10 * basis...ist das so korrekt?

MfG

 

[SlaterB]

nö,
> dann rchnet er zahl durch 10 * basis

* basis steht dort nirgendwo,

zahl / 10 wird dann zusammmen mit der Rekursion ausgeführt, wenn der erste Teil des || nicht bereits true ergibt,
also nur dann wenn der Modulus 10 der Zahl kleiner als die Basis ist, nicht größer

wenn der Modulos größer 10 ist, dann wird die gesamte Rekursion mit true abgebrochen,
das ist ja auch eine der Anforderungen der Operation