29295 ответов в теме

[Xiemargl]

Я смотрю, скучно вам тут?

 

Экспериментаторы с миллионами мелких файлов, обсуждаете какой язык преподают. А хотите разминку для мозгов?

 

Итак, задачка

Нужно разработать функцию, которая, получив на входе целое число (размерность значения не имеет) на выходе вернет такое же целое число, но развернутое "наоборот" в десятичном исчислении (т.е., например, 123456 станет 654321). Есть дополнительно ограничение - циклами, строками, массивами - пользоваться нельзя. Всем остальным - можно. Язык значения не имеет, но какие-то локальные языковые "выебоны", которые могут помочь обойти вышеуказанное ограничение - не приветствуются. Т.е. все должно быть решено так, чтобы портировать решение можно было практически на любой язык. На все про все дается 15 минут, совсем хорошо, если все это родится у вас на листочке бумаги вместо компа.

Задачка дико простая на самом деле, решается даже не за 15 минут, это я на собеседах такое время давал, все ж человек там волнуется излишне.

 

Проверять я ессно никого не буду, да и не хочу, рассматривайте просто как развлечение. Решение можете сюда не постить, чтобы другим не спойлерить.

у вас там парад имбецилов, что ли?

 

разделил на 10, остаток напечатал. всё

[AVE]

Рекурсия = цикл

Рекурсию как раз можно, нельзя конструкции типа for или while или goto.

у вас там парад имбецилов, что ли?

 

разделил на 10, остаток напечатал. всё

Почему напечатал, тебе решение результатом функции отдать надо, а что там дальше с этим программа будет делать - значения не имеет. Но да, задачка крайне простая, я же говорил.

[Tasuja]

А можно решения сразу с Хабра закопипастить? "Задачка" же оттуда? Вроде бы там недавно видел. Правда там циклы и массивы вроде как явно не запрещались.

[AVE]

А можно решения сразу с Хабра закопипастить? "Задачка" же оттуда? Вроде бы там недавно видел. Правда там циклы и массивы вроде как явно не запрещались.

С хабра? Сорян, я его давным-давно не читаю уже. Задачка эта - обычная проверка на знание базовой математики и чучуть алгоритмики.

[Xiemargl]

Рекурсию как раз можно, нельзя конструкции типа for или while или goto.

Почему напечатал, тебе решение результатом функции отдать надо, а что там дальше с этим программа будет делать - значения не имеет. Но да, задачка крайне простая, я же говорил.

ну ясно, пояснять что ли дальше надо ????

 

сохранил, на след цикле домножил на 10, прибавил след.остаток.

 

так у меня и коньяк кончится...

[Gadsky]

Рекурсию как раз можно, нельзя конструкции типа for или while или goto.

 

Я к тому, что если алгоритм можно реализовать с циклом == его можно реализовать с рекурсией без цикла. А дальше все очевидно.

[AVE]

Все правильно. Но чтобы вы знали, сколько "молодых и перспективных" "синьоров" на таком базовом вопросе сыплется!

[Xiemargl]

Я к тому, что если алгоритм можно реализовать с циклом == его можно реализовать с рекурсией без цикла. А дальше все очевидно.

вообще то ты всегда можешь обойтись без рекурсии.

 

и это быстрее (рекурсия невыгодна по ресурсам и непредсказуема по стеку==крэш спутника) -> правильнее

 

ЗЫ. Обход дерева без рекурсии не изобретал.

Сообщение отредактировал Xiemargl: 04 October 2018 - 18:35

[DimitriyEG]

Ладно повторю вопрос, а то не видно его - лазерное МФУ до 10к хорошее миф или реальность? Картриджи или перезаправляемые и/или дешёвые, вайвай лишним не будет. двухсторонняя печать не критична

[Naimas Alvares]

Ладно повторю вопрос, а то не видно его - лазерное МФУ до 10к хорошее миф или реальность? Картриджи или перезаправляемые и/или дешёвые, вайвай лишним не будет. двухсторонняя печать не критична

 

Домой/в офис?

[Gadsky]

вообще то ты всегда можешь обойтись без рекурсии.

 

и это быстрее (рекурсия невыгодна по ресурсам и непредсказуема по стеку==крэш спутника) -> правильнее

 

ЗЫ. Обход дерева без рекурсии не изобретал.

 

Погоди. Без циклов, без goto, без рекурсии - как ты такую задачу решишь? Напомню, число произвольной размерности (конечное, да, но произвольной).

[Xiemargl]

Ладно повторю вопрос, а то не видно его - лазерное МФУ до 10к хорошее миф или реальность? Картриджи или перезаправляемые и/или дешёвые, вайвай лишним не будет. двухсторонняя печать не критична

найди б/у нр

 

за 120$ мфу это как фея за коктейль

Погоди. Без циклов, без goto, без рекурсии - как ты такую задачу решишь? Напомню, число произвольной размерности (конечное, да, но произвольной).

да что ж ты такой....

 

конечно цикл там по делению до 0

 

очевидно жеж

[Gadsky]

да что ж ты такой....

 

конечно цикл там по делению до 0

 

очевидно жеж

 

По условию задачи циклы запрещены

[AVE]

Ладно повторю вопрос, а то не видно его - лазерное МФУ до 10к хорошее миф или реальность? Картриджи или перезаправляемые и/или дешёвые, вайвай лишним не будет. двухсторонняя печать не критична

Если найдешь - старые кэноны/хр, например хп1102 или кэнон мф3010, в общем, аналоги хп1010. Из новья мало что до 10к хорошее, в целом или картридж маленький или износ большой и надо допрасходники уже к принтеру.

[Xiemargl]

По условию задачи циклы запрещены

а когда говоришь, словами можно пользоваться? 

 

пиши прототип (объявление) ф-ции

 

только " чтобы портировать решение можно было практически на любой язык"

Сообщение отредактировал Xiemargl: 04 October 2018 - 18:57

[Gadsky]

а когда говоришь, словами можно пользоваться? 

 

пиши прототип (объявление) ф-ции

 

только " чтобы портировать решение можно было практически на любой язык"

 

Я не понимаю о чем мы спорим.

 

 

Нужно разработать функцию, которая, получив на входе целое число (размерность значения не имеет) на выходе вернет такое же целое число, но развернутое "наоборот" в десятичном исчислении (т.е., например, 123456 станет 654321). Есть дополнительно ограничение - циклами, строками, массивами - пользоваться нельзя. Всем остальным - можно. Язык значения не имеет, но какие-то локальные языковые "выебоны", которые могут помочь обойти вышеуказанное ограничение - не приветствуются. Т.е. все должно быть решено так, чтобы портировать решение можно было практически на любой язык. На все про все дается 15 минут, совсем хорошо, если все это родится у вас на листочке бумаги вместо компа.

 

Вот тут как бы говорится явно, что циклы запрещены. Рекурсия - нет. Не упомянуто сразу goto, но оно есть полная замена цикла, поэтому его сразу тоже отметаем.

 

практически на любой язык портируется что-то типа:

r(x, y):
  y == 0 => x
  => r(10*x + y%10, y/10)

f(x) => r(0, x)

Но для этого в нем должны быть функции, ессно.

На чисто тьюринговую машину это не портируется, но она сама есть цикл. На брейнфак тоже не портируется, но и брейнфак это тоже цикл.

Сообщение отредактировал Gadsky: 04 October 2018 - 20:21

[Xiemargl]

 

На чисто тьюринговую машину это не портируется, но она сама есть цикл. На брейнфак тоже не портируется, но и брейнфак это тоже цикл.

Есть ненулефой шанс, что тестирующий сам не знает корректного решения под его условия =)

[Gadsky]

Есть ненулефой шанс, что тестирующий сам не знает корректного решения под его условия =)

 

Ну так он практическими вопросами занимается. Если ему скажет претендент, что у него есть решение, но на чисто Тьюринг-машину не портируется, и на брейнфак не портируется - я думаю, он его на работу сразу и возьмет 

[AVE]

Есть ненулефой шанс, что тестирующий сам не знает корректного решения под его условия =)

Подскажу - через рекурсию это решается влет. Рекурсия формально не цикл (просто вложенный call). И да, в условии не зря написано "практически на любой язык". Если претендент скажет, на какие языки нельзя - это ему плюсик.

[Gwin]

Центральное разведывательное управление США обнаружило в компьютерах и гаджетах Apple и Amazon шпионские чипы, которые могли быть помещены в технику на заводах Китая. Об этом сообщает Bloomberg.