To Iterate is Human, to Recurse, Divine. Итерация человечна, рекурсия -- Божественна
А можно, наверное и так: "Вавилонская башня или Лестница Иакова?"
В первый раз услышал про такое противопоставление итерации и рекурсии сколько-то лет назад от Костантина Константиновича, старшего коллеги, которого сейчас, увы, нет в живых. В то время посмотрел на это как на красивую метафору -- ведь "как всем известно" в реальной жизни рекурсия неэффективна. Постепенно плотнее познакомился с tail recursion, revenge of nerds, противостоянием Lisp-Fortran. Этот мир всё время был (и остаётся) здесь, совсем рядом, просто его иструменты сложнее (поначалу) применять, чем "тупо забабахать по-простому". В результате и получаются грмоздкие конструкции непригодные к сопровождению. Вавилонские башни.
Вот статья, вроде, неплохая: "To Iterate is Human, to Recurse, Divine"
http://users.rcn.com/jcoplien/Patterns/C++Report/SpaceIII-1.html
А тут немножко пишут что автор цитаты был создателем GhostScript:
http://www.cs.cmu.edu/~clo/www/CMU/Wiley/Contents/Big_Java/horstmann2486c17/sect5.html
As the computer scientist (and creator of the GhostScript interpreter for the PostScript graphics description language) L. Peter Deutsch put it: “To iterate is human, to recurse divine.”
В первый раз услышал про такое противопоставление итерации и рекурсии сколько-то лет назад от Костантина Константиновича, старшего коллеги, которого сейчас, увы, нет в живых. В то время посмотрел на это как на красивую метафору -- ведь "как всем известно" в реальной жизни рекурсия неэффективна. Постепенно плотнее познакомился с tail recursion, revenge of nerds, противостоянием Lisp-Fortran. Этот мир всё время был (и остаётся) здесь, совсем рядом, просто его иструменты сложнее (поначалу) применять, чем "тупо забабахать по-простому". В результате и получаются грмоздкие конструкции непригодные к сопровождению. Вавилонские башни.
Вот статья, вроде, неплохая: "To Iterate is Human, to Recurse, Divine"
http://users.rcn.com/jcoplien/Patterns/C++Report/SpaceIII-1.html
А тут немножко пишут что автор цитаты был создателем GhostScript:
http://www.cs.cmu.edu/~clo/www/CMU/Wiley/Contents/Big_Java/horstmann2486c17/sect5.html
As the computer scientist (and creator of the GhostScript interpreter for the PostScript graphics description language) L. Peter Deutsch put it: “To iterate is human, to recurse divine.”