VPF::Поразрядные операции с числами

sv-folder

Дата 12.12.2009, 00:12 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 3.6.2004

Репутация: нет
Всего: нет

Доброго времени суток всем форумчанам!

Хотел попросить помощи у разбирающихся в вопросе.
Сразу скажу, вопрос более чем просто нестандартен, поэтому прошу заранее, советы типа "проще сложить вручную столбиком" или вопросы типа "зачем такие ограничения" не давать.

Вопрос следующий:

Необходимо написать PHP-функцию c целочисленным аргументом AddOne(n), которая возвращает n+1.
Нельзя использовать следующие арифметические операции в теле функции: + - * / ++ -- += -=

Сам не первый год программингом занимаюсь, и понимаю что надо делать операциями сдвига разрядов или другими логичискими операторами, но не владею достаточными знаниями в этой области.

Прошу помощи.

С Уважением Дмитрий.

comcon1

Дата 12.12.2009, 02:08 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 838
Регистрация: 11.6.2005
Где: Москва ДАС-МГУ

Репутация: нет
Всего: 17

Ура!
Рекурсия!

Код


function aplusb($a,$b) {
     if ($b == 0) return $a;
     if ($a == 0) return $b;
     $c = $a ^ $b;
     $d = ($a & $b) << 1;
     return aplusb($c,$d);
}

Это сообщение отредактировал(а) comcon1 - 12.12.2009, 02:10

--------------------

comcon1 on twitter

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »