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?
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?