Как отличить бесконечный цикл от очень длинного?

Question

[Andabat]

Здравствуйте! Мы в универе страдаем обработкой экспериментальных данных средствами языка Си. В результате самописные проги вычислений могут содержать циклы с большим количеством итераций (до 1000). Вопрос по компиляции и отладке. Есть ли какие-то классные приемы что выводить в терминал, например, чтоб отличить долгий цикл от бесконечной петли??Дз то надо делать, но комп боязно терять. Спасибо.

Comments

[Евгений Самсонов]

Все проходят через это. Тяжкая потеря, но если пережить, потом станешь ветераном программирования

[Сергей Шиловский]

а почему комп должен потеряться?

Answer 1

[dollar]

В общем случае - никак.

Но вы можете каким-то образом выводить прогресс вычислений в реальном времени. Например, сколько процентов вычислений уже выполнено. Тогда баги будет проще заметить.

Либо можно выводить, как один этап сменяет другой (при условии, что в новом витке будет что-то новое и будет виден прогресс). Например, чтение 1000 файлов может сопровождаться выводом имени файла. И таким образом видно, что прога переходит от одного файла к другому, а не застряла где-то.

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

Comments

[Andabat]

Здравствуйте! Спасибо за совет, возьму на вооружение!

Answer 2

[Griboks]

Это классическая задача останова. Она не решается алгоритмически. Поэтому вы никогда не узнаете ответа, пока не проверите каждый конкретный случай.

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

Comments

[Andabat]

Спасибо! Почитал про эту тему, буду учиться)