Помню дали задачку, вывести ряд Фибоначи. Нарисовал рекурсию. Не понравилось. Видать не поняли.

[mazzy]

Цитата:

Сообщение от Silence

ЗЫ. Помню дали задачку, вывести ряд Фибоначи. Нарисовал рекурсию. Не понравилось. Видать не поняли.

Рекурсия для Фибоначчи?
Без дополнительного кэширования полученных результатов?
И без дополнительных комментариев почему именно так?

мне бы тоже не понравилось.

[eugene egorov]

Цитата:

Сообщение от mazzy

Рекурсия для Фибоначчи?
Без дополнительного кэширования полученных результатов?
И без дополнительных комментариев почему именно так?

мне бы тоже не понравилось.

А по моему логично....в ТЗ именно так сказано - "каждое последующее число равно сумме двух предыдущих чисел"....и почему не рекурсия А про глубину стека пусть постановщик ТЗ думает.....

[Silence]

Цитата:

Сообщение от mazzy

Рекурсия для Фибоначчи?
Без дополнительного кэширования полученных результатов?
И без дополнительных комментариев почему именно так?

мне бы тоже не понравилось.

Задача стояла именно вывести ряд. Не до какого-то значения,не какое-то число, а именно ряд без каких либо ограничений. Их не было в условии задачи.

Кеширование конечно хорошо, но бесполезно. Ибо ряд бесконечен и программа все равно упадет из-за переполнения. Или Вы предлагаете после достижения результата в N-1 знаков, где N = кол-во не влезающее в память, разбивать результат на части и обсчитывать их отдельно, после чего выводить потоком на экран? (Точнее на бумажку, так как предлагалось писать код на листе А4) А потом так же поступать и с отдельными частями результата ибо и они переполнятся. А это рекурсия.

Цитата:

Сообщение от eugene egorov

А по моему логично....в ТЗ именно так сказано - "каждое последующее число равно сумме двух предыдущих чисел"....и почему не рекурсия А про глубину стека пусть постановщик ТЗ думает.....

Вот-вот. Дали задачу которая в любом случае приведет к ошибке и удалились.
Единственный логичный выход, по моему, это сделать так же. Удалиться. )

Цитата:

Сообщение от mazzy

И без дополнительных комментариев почему именно так?

Видится мне код из трех строчек включая декларативную часть с тремя десятками комментариев...

[mazzy]

Цитата:

Сообщение от eugene egorov

А про глубину стека пусть постановщик ТЗ думает.....

)))))

Цитата:

Сообщение от Silence

Задача стояла именно вывести ряд. Не до какого-то значения,не какое-то число, а именно ряд без каких либо ограничений. Их не было в условии задачи.

Я отлично прочитал и понял первоначальную формулировку.
Спасибо за разъяснения.

Свое мнение не изменил.

[Silence]

Цитата:

Сообщение от mazzy

Свое мнение не изменил.

Т.е. Вы считаете, что для бесконечного цикла нужно писать нечто вроде:

while (true)

???

Или Вы думаете, нужно было объяснить, что задача поставлена не верно? Сомневаюсь, что ждали именно этого.

ЗЫ. Наверное это не то место для таких дискуссий

[Ace of Database]

Прочитал, что такое "Фибоначчи" в википедии и написал такой джоб. В аксапте не проверял
Прерывается через CTRL + BREAK/
Без рекурсии.

x = 0;
y = 1;
info(int2str(x));
info(int2str(y));
while (true)
{
    info(int2str(x + y));
    [x, y] = [y, x + y];
}

[mazzy]

Цитата:

Сообщение от Silence

Т.е. Вы считаете, что для бесконечного цикла нужно писать нечто вроде:

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

Сходу можно привести 4-5 решений. Где-то видал статью с 15 способами. Один из них, где время расчета меньше O(n).

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

while(true)...
му-ха-ха-ха!!!! хороший панк-юмор

Цитата:

Сообщение от Ace of Database

и написал такой джоб

да, это один из способов решения.
в памяти хранятся только два последних значения, повторных вычислений нет, время выполнения линейное.

момент, который не оговорен - целочисленные значения.
для такого случая было бы хорошо оговорить область применимости )))
в обычных системах, скорее всего, выполнение прервется по переполнению раньше, чем пользователь нажмет CTRL + BREAK/
в аксапте приведенный алгоритм, скорее всего, будет просто выдавать неправильные (отрицательные) значения начиная с некоторого числа, причем достаточно близкого к началу последовательности.

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

с точки зрения аксапты, я бы обратил внимание, что автор использует int2str вместо strfmt. Это была бы тема для дополнительных вопросов.

свое мнение не изменил - мне бы тоже не понравилось.

[AlexeyS]

Цитата:

Сообщение от Silence

Задача стояла именно вывести ряд. Не до какого-то значения,не какое-то число, а именно ряд без каких либо ограничений. Их не было в условии задачи.

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

[dech]

Задача была вывести ряд Фибоначчи. Человек справился. Но я бы тоже на их месте подумал, стоит ли брать к себе человека, решающего задачи путем рекурсии.

"Шурик, вы комсомолец? Это же не наш метод!" ©

[mazzy]

Цитата:

Сообщение от dech

стоит ли брать к себе человека, решающего задачи путем рекурсии.

рекурсия сама по себе не плоха.

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

[AP-1055D]

Замечу, что решение с помощью рекурсии является точной имплементацией определения чисел Фибоначчи.

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

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

[mazzy]

Цитата:

Сообщение от AP-1055D

Замечу, что решение с помощью рекурсии является точной имплементацией определения чисел Фибоначчи.

конечно же нет.
числа фибоначчи определяются через золотое сечение. именно этим они и интересны.
рекуррентная последовательность - это следствие из определения.

кстати, именно возврат к исходному определению через золотое сечение и позволяет перейти от суммирования последовательности к умножению матриц достигнуть производительности < O(n)


https://ru.wikipedia.org/wiki/%D0%A7...87%D1%87%D0%B8

[mazzy]

Цитата:

Сообщение от AP-1055D

задачу лучше решить хорошо

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

[Удвой Покуров]

Цитата:

Сообщение от mazzy

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

...и самый главный - как решение этой задачи поможет ему в Аксапте

Я, честно, стал опасаться кудесников, которые могут решить подобные задачи, но не знают основных паттернов в Dax - FormLetter'a там или ничего не слышали хорошего про SettleNow.

А еще лучше - по бизнесу задать вопросы. Тогда понятно, кто это - кодер (поставь задачу - я решу, если хорошо разжевать) или Программист (сначала пойму задачу, изучу настройки, часть так / часть из кода, пойму что от меня хотят, как это работает в другом модуле, попробую переубедить или поискать другой воркэраунд или запрограммировать малой кровью).
Как можно заметить, второй - это Программист, которому лень быть консультантом. Т.е. мы получаем 2-в-1. Даже 3 в 1, т.к. отсутствует процесс коммуникации и тестирование легче. Подобные люди стоят хоть и подороже, но в разы эффективнее.

[Ace of Database]

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

[mazzy]

Цитата:

Сообщение от Удвой Покуров

...и самый главный - как решение этой задачи поможет ему в Аксапте

а почему решение этой задачи должно помогать ему в Аксапте?

Цитата:

Сообщение от Удвой Покуров

Я, честно, стал опасаться кудесников, которые могут решить подобные задачи, но не знают основных паттернов в Dax - FormLetter'a там или ничего не слышали хорошего про SettleNow.

а почему вы считаете, что спрашивают подобные задачи и не спрашивают паттерны?

[mazzy]

Цитата:

Сообщение от Ace of Database

Потому что все равно ты не догадаешься, что у него в голове сидит золотое сечение

Му-ха-ха-ха!
Панкуете, ребяты...

Это все равно как не знать героев мультфильма Ну, погоди. Или Тома и Джерри.
Конечно, возможно, что не знают. Ничего плохого в этом нет.

Просто, если человек не знает как связан ряд Фибоначчи и золотое сечение...
Это характеристика кандидата.

Прочь грусть, прочь уныние, прочь тоску... ))))

[Удвой Покуров]

Это свободная страна - пусть спрашивают что хотят, хоть дату смерти Пушкина (сегодня 180 лет, кстати, с этой печальной даты).
Если хотят взять светлую голову - стажера, то данная задача - прекрасный вариант. Как и вопрос "сколько заправок в Челябинске".
Есть ищут человека со знанием системы, я бы задавал несколько иные вопросы, исходя из собственного опыта.

[Удвой Покуров]

Цитата:

Сообщение от mazzy

Просто, если человек не знает как связан ряд Фибоначчи и золотое сечение...Это характеристика кандидата.

Я не думаю, что тот же EVGL знал что это такое, когда в Клумбе начинал программировать. И я не думаю, что это характеризует его как плохого разработчика или консультанта.

[mazzy]

Прекрасный пример ИЛИ-ИЛИ логики. ))))
Кстати, тоже отличный маркер и характеристика кандидата.

На самом деле, в свободной стране никто не запрещает спросить И эту задачи, И задать иные вопросы.