Rekursion für Anzahl n-stelliger Zahlen ohne 000,111,...,999 |
05.10.2016, 22:33 | CashewCranberryMix | Auf diesen Beitrag antworten » |
Rekursion für Anzahl n-stelliger Zahlen ohne 000,111,...,999 |
||
06.10.2016, 01:00 | CashewCranberryMix | Auf diesen Beitrag antworten » |
RE: Rekursion für Anzahl n-stelliger Zahlen ohne 000,111,...,999 Ich hab mir jetzt folgende Rekursion überlegt: Also Anzahl der Zahlen mit $n-1$ Ziffern * 10, da ja 10 verschiedene Ziffern hinten dran können, minus die dadurch entstandenen ungültigen Zahlen (sind jene mit nem Dreierblock hinten dran), und dies entspräche der Anzahl aller gültigen Zahlen mit n-3 Ziffern und nem Doppelblock hintendran, der sich aber von der letzten Ziffer dieser Zahl unterscheidet, damit sie gültig bleibt. Klingt das logisch, oder habe ich etwas übersehen? |
||
06.10.2016, 09:29 | HAL 9000 | Auf diesen Beitrag antworten » |
Ja, sieht gut aus. Die Anfangswerte hängen allerdings davon ab, ob du Zahlen mit führenden Nullen auch mitzählen willst oder nicht. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|