Staram się zrobić graficzną interpretację dwójkową ciagu Fibbonacciego, tak jak jest pokazane na tej stronie: http://pl.wikipedia.org/wiki/Ci%C4%85g_Fib...a_dw.C3.B3jkowa

Tylko natrafiłem na dosyc powazny problem. php ma kłopot z konwersją dużych liczb dziesiętnych na binarne. Efekt: http://www.understyle.linuxpl.com/php_test/fibonacci.php

Cały kod wygląda tak:

[PHP] pobierz, plaintext 
<?php
$fib = array();
 
for($i=0; $i<150; $i++) {
	if ($i==0) {
		$fib[]=0;
	}
	else if ($i==1) {
		$fib[]=1;
	}
	else {
		$fib[]=bcadd($fib[$i-1], $fib[$i-2]);
	}
}
 
echo '<p style=\"width:150px; text-align:right; line-height:1px\">';
 
for($i=0; $i<count($fib); $i++) {
	$txt = base_convert($fib[$i],10,2);
//  $txt = decbin($fib[$i]);
	$txt = str_replace(&#092;"0\", '<img src=\"w.gif\" />', $txt);
	$txt = str_replace(&#092;"1\", '<img src=\"b.gif\" />', $txt);
	echo $txt .&#092;"<br />\";
}
echo &#092;"</p>\";
 
?>
[PHP] pobierz, plaintext 

Czy istnieje jakaś inna metoda zamiany liczb dzięsiętnych na binarne?

Próbowałem zamiast:

użyć:

ale ta funkcja okazała się jeszcze słabsza.

Napisz sobie sam funkcje ktora zkonwertuje dowolna liczbe dziesietna do dwujkowej w sumie to bedzie okolo 3 linijki + petla (while)
zwroci to jako string wiec problemu nie powino byc

Napisałem funkcję, ale brakuje w wyniku zawsze jednej cyfry i nie wiem jak odwrócić kolejność znaków w stringu.

[PHP] pobierz, plaintext 
<?php
 
function dec2bin($dec) {
	$bin = &#092;"\";
	while($dec>=2){
		$dec = floor($dec/2);
		$bin = $bin . ($dec%2);
	}
	return $bin;
}
 
?>
[PHP] pobierz, plaintext 

Nie wiem jak sobie z tym poradzić.
Na koniec trzeba pewnie będzie jeszcze zamienić dzielenie Modulo na bcmod().

[PHP] pobierz, plaintext 
<?php
 
function dec2bin($dec) {
		$bin = &#092;"\";
		while($dec>0){
				$bin = ($dec % 2) . $bin;
				$dec = floor($dec/2);
		}
		return $bin;
}
?>
[PHP] pobierz, plaintext 

Dzięki Radarek. Funkcja działa poprawnie, ale tylko do pewnego momentu. Przy większych liczbach ma ju kłopoty. Zamieniłem wszystkie działania na ich odpowiedniki w BCMath, ale to niewiele dało:

[PHP] pobierz, plaintext 
<?php
function dec2bin($dec) {
	$bin = &#092;"\";
	while(bccomp($dec, 0)==1) {
		$bin = bcmod($dec, 2) . $bin;
		$dec = floor(bcdiv($dec, 2));
	}
	return $bin;
}
?>
[PHP] pobierz, plaintext 

Hm.. chyba chodzi o funkcje floor -> ona nie obsluguje duzych liczb.

Sprobuj ustawic precyzje dzialan na 0 za pomoca funkcji
bscale (http://pl.php.net/manual/pl/function.bcscale.php) i normalnie dzielic na 2 bez zaokraglania.

Radarek, jesteś wielki!
Wszystko śmiga pięknie. Teraz mogę wygenerować ile chcem wyrazów ciągu.
Nie trzeba było nawet korzystac z funkcji bcscale, wystarczyło dodać treci parametr do bcdiv:

[PHP] pobierz, plaintext 
<?php
function dec2bin($dec) {
	$bin = &#092;"\";
	while(bccomp($dec, 0)==1) {
		$bin = bcmod($dec, 2) . $bin;
		$dec = bcdiv($dec, 2, 0);
	}
	return $bin;
}
?>
[PHP] pobierz, plaintext 

Jedynym problemem jest teraz wydajnośc mojego FireFoxa.
Ma problem z wyświetleniem tylu GIFów na raz.

Trzebaby było wszystko pokazać w jenym obrazku, ale na tym ję już wogóle nie znam.

Spróbuj użyć do tego gd.

Wiem jakiej biblioteki trzeba użyć. Ale nie znam się na jej obsłudze.
Wymyśliłem, żeby zamiast GIFów uzyć tekstu z odpowiednim stylem:

[PHP] pobierz, plaintext 
<?php
// (...)
echo '<pre style=\"text-align:right; font-weight:bold; line-height:1px; font-size:1px\">';
for($i=0; $i<count($fib); $i++) {
	$txt = dec2bin($fib[$i]); //konwersja z dziesietnej na binarna
	$txt = str_replace(&#092;"0\", ' ', $txt); //w zastepstwie bialego GIFa
	$txt = str_replace(&#092;"1\", '8', $txt); // //w zastepstwie czarnego GIFa
	//$txt = str_replace(\"0\", '<img src=\"w.gif\" />', $txt);
	//$txt = str_replace(\"1\", '<img src=\"b.gif\" />', $txt);
	echo $txt .&#092;"<br />\";
}
echo &#092;"</pre>\";
 
?>
[PHP] pobierz, plaintext 

Różnica jest prawie niezauważalna, a skrypt mocno zyskuje na wydajności.

To jest dobra okazja zeby sie nauczyc, kiedys ci sie przyda