| |
|
|
| | Алгоритма вроде бы придерживаюсь, но не выходит каменный цветок...
<?php
function dec_bin($dec)
{
$q = $dec/2;
if($q > 0)
{
$s = ($q%2);
$res .= $s;
dec_bin($q);
}
return strrev($res);
}
echo dec_bin(247);
?>
|
что-то, где-то не соображаю :(
подскажите как это делается?
спасибо! | |
| |
|
|
| |
|
|
| |
для: Mehelson
(13.09.2008 в 13:51)
| | | Бог мой....
1. зачем рекурсия-то? Рекурсия нужна в низкоуровневых реализациях, где strrev делать неохота.
2. Вот у Вас рекурсивный вызов. Его результат Вы теряете. Зачем было вызывать?
3. Если $dec был больше нуля - $q тоже будет больше нуля. Смысл проверки?
Если же говорить об алгоритме вообще, то он прост, как тапок.
1. разделить нацело число на основание системы.
2. остаток записать очередной цифрой (справа налево).
3. если частное от деления ненулевое - повторить то же самое с частным.
собственно, рекурсия здесь и уменстна иногда лишь потому, что цифры результата определяются в обратном порядке. На каком-нибудь ассемблере - самое то. Но уже чуть выше - полный сюрр. | |
| |
|
|
| |
|
|
| |
для: Trianon
(13.09.2008 в 14:01)
| | | как тогда?
<?
while($dec)
{
$dec = $dec/2;
$res .= ($dec%2);
}
?>
|
выводит еще кучу нулей | |
| |
|
|
| |
|
|
| |
для: Mehelson
(13.09.2008 в 14:26)
| | | делить следует нацело . Здесь Вам не С.
Как получить целую часть числа, объяснять нужно?
И цифру к результату нужно приписывать слева, а не справа.
Встречный вопрос - откуда растут ноги у задачи?
В php полно встроенных средств для перевода, и они, как я понимаю , не устаивают.
Какая реальная цель? | |
| |
|
|
| |
|
|
| |
для: Trianon
(13.09.2008 в 14:35)
| | | Спасибо Вам, Уважаемый !
мне эту 'бессполезность' к завтрему :)
опомнился, кинулся...
<?
function dec_bin($dec)
{
while($dec)
{
$dec = floor($dec/2);
$res .= ($dec%2);
}
return strrev($res);
}
echo dec_bin(246);
?>
|
| |
| |
|
|
| |
|
|
| |
для: Trianon
(13.09.2008 в 14:35)
| | | Брат в универ что-то вроде доклада готовит...
реализация этого алгоритма на разных языках...
вот с миру по нитке :)
еще в 16 и обратно в 10 :) | |
| |
|
|
