Cтраница 2
Многие языки программирования предоставляют программисту ошеломляюще огромный набор различных средств, очень полезных при правильном употреблении. Однако неправильное использование этих средств может привести к необоснованно большим потерям машинного времени или к трудно отлавливаемым логическим ошибкам. Даже работая с каким-то языком не один год, программист может тем не менее совершенно не пользоваться некоторыми его возможностями и иметь только поверхностное представление о других. Такое положение часто усугубляется плохими руководствами по языкам, вынуждающими программистов использовать метод проб и ошибок для точного выяснения того, как работает конкретное средство. Типичным примером является рекурсия. Рекурсия - это удобное средство, доступное во многих языках, но приводящее обычно к большим затратам машинного времени при выполнении программы. При правильном употреблении рекурсия может позволить прямую реализацию элегантных и эффективных алгоритмов, но для простого алгоритма может вызвать астрономическое увеличение времени его выполнения. Более того, стоимость рекурсии изменяется в зависимости от реализации языка. Программист, ничего не знающий о проблемах конструирования и трудностях реализации рекурсии, будет скорее всего избегать этой не совсем понятной конструкции. Однако знание основных принципов и методов реализации рекурсии позволит программисту оценить относительную стоимость данной конструкции в конкретном языке и на этой основе определить, оправдано ли применение рекурсии в конкретной ситуации. С другой стороны, при использовании таких языков, как Фортран или Кобол, в которых рекурсия не допускается, понимание трудностей конструирования и реализации рекурсии может внести ясность в то, что иначе кажется весьма произвольным ограничением языка. [16]