Вопрос с интервью

Все, что вы хотели знать о программизме, но боялись спросить.
spavel
Житель
Сообщения: 662
Зарегистрирован: 10 апр 2006, 13:16
Откуда: Coquitlam

Сообщение spavel »

n=0

в зависимости от компилятора будет работать.
Аватара пользователя
nemiga
Маньяк
Сообщения: 2425
Зарегистрирован: 02 сен 2006, 19:05
Откуда: Minsk -> Seoul -> Ottawa

Re: Вопрос с интервью

Сообщение nemiga »

ajkj2em писал(а):
nemiga писал(а):

Код: Выделить всё

if Even(N)=true then N:=N/2 else N:=3*N+1;
это вопрос на общее образование. это так называемые числа-градины
(hailstone numbers). http://mathworld.wolfram.com/CollatzProblem.html

IIRC среди начальных условий есть т.н. резонаторы, но формула для
них не известна. так что ответ на оригинальный вопрос -

З_А_Ч_О_Т _!_!_!

Правильный ответ!
spavel
Житель
Сообщения: 662
Зарегистрирован: 10 апр 2006, 13:16
Откуда: Coquitlam

Сообщение spavel »

nemiga, никакой не зачет. В некоторых компиляторах 0 будет считатся четным.
Аватара пользователя
nemiga
Маньяк
Сообщения: 2425
Зарегистрирован: 02 сен 2006, 19:05
Откуда: Minsk -> Seoul -> Ottawa

Сообщение nemiga »

spavel писал(а):nemiga, никакой не зачет. В некоторых компиляторах 0 будет считатся четным.
Ну так модифицируй прогу -- мы ж тут не в компиляторы играем и в технические детали реализации не лезем. Код здесь, в так понимаю, вообще для того, чтобы сбить с толку.

А правильмый ответ -- hailstone numbers или вариации на эту тему. Всё.

.
Ответить