Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Sonstige Fragen (http://www.informatikerboard.de/board/board.php?boardid=25)
--- Rekursion mit Binärzahlen (http://www.informatikerboard.de/board/thread.php?threadid=2656)

Geschrieben von Abed am 03.12.2015 um 09:31:

  Rekursion mit Binärzahlen

Meine Frage:

wie kann man für den Fall n >= 2 im binaerzahl bestimmen?

Meine Ideen:
4 . keine Idee
5. a)linear Rekursion
b und c keine Idee


Geschrieben von eulerscheZahl am 03.12.2015 um 18:31:

 

Probier es doch einfach mal aus:
code: 
1:
2:
3:
4:
5:
6:

for bits in range(1, 11):
	num = 0
	for n in range(2^bits, 2^(bits+1)):
		s = bin(n);
		if s.find('11') == -1: num+=1;
	print str(bits) + ": " + str(num);

liefert:
code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:

1: 1
2: 2
3: 3
4: 5
5: 8
6: 13
7: 21
8: 34
9: 55
10: 89

Fällt dir was auf?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH