Codingbat - Aufgabe - fehlerhafter Ansatz?

Neue Frage »

Auf diesen Beitrag antworten »
Java_Beginner Codingbat - Aufgabe - fehlerhafter Ansatz?

Meine Frage:
Hallo zusammen,

folgende Aufgabe habe ich in Codingbat:

Given a non-negative int n, compute recursively (no loops) the count of the occurrences of 8 as a digit, except that an 8 with another 8 immediately to its left counts double, so 8818 yields 4. Note that mod (%) by 10 yields the rightmost digit (126 % 10 is 6), while divide (/) by 10 removes the rightmost digit (126 / 10 is 12).

count8(8) ? 1
count8(818) ? 2
count8(8818) ? 4

Meine Ideen:
Mein Code:

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:

public int count8(int n) 
{
   if (n>0)
   {
      return n==8 ?1 + count8(n/10):0 + count8(n/10);
   }  
   else 
   {
      return 0; 
   }
}


Mein Code prüft allerdings nur jeweils 1x die 8. Wie schaffe ich es, dass 2 zurückgegeben wird, wenn noch eine zweite 8 kommt?


Vielen Dank
 
Auf diesen Beitrag antworten »
eulerscheZahl

Nicht mal die eine 8 findest du zuverlässig: du sollst sie auch in der Mitte finden, nicht nur an der ersten Stelle. Daher der Tipp mit dem % Operator: if (n%10 == 8).
Ich würde das Ergebnis auch zwischenspeichern, statt mit ?: im return zu arbeiten.
Welche Zahl hast du denn in welcher Restklasse immer, wenn du zwei 8er nacheinander hast?
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »