Господа!
Мы так ни до чего не договоримся. Ведь уже был пример, показывающий, что производительность может меняться
от нуля до нескольких сот строк в день. См.
post349425.html#p349425Так что все зависит и от программиста, и от задачи. Чтобы отделить одно от другого, нужны тестовые задачи. Разумеется, это должны быть простые задачи - задача "о двух мудрецах" не годится в силу своей исключительной сложности.
С учетом сказанного, предлагается
Задача 1 (Ханойская башня). Имеются три стержня (номера 1, 2, 3). На стержень 1 надеты
колец разных диаметров так, что меньшие лежат на больших. Требуется переставить их на стержень 2, используя стержень 3 в качестве вспомогательного. Ограничение: меньшие кольца разрешается класть только на большие.
Напишите программу, которая генерирует искомую последовательность ходов. Каждый ход - это пара чисел
, где
- номер стержня, с которого снимается верхнее кольцо,
- номер стержня, на который это кольцо кладется.
Приступайте, господа программисты. И сообщите нам, сколько строк в Вашей программе, на каком языке, сколько времени писали прогу. Сообщите также важный фактор - Вы знали уже решение этой задачи или нет?