Как помочь человеку сформировать в себе мышление программиста?
О, сколько еще тонких психологических определений и красивых словесных форм будет придумано для описания обычного явления - банальной человеческой лени! :)
Все правильно бояться больших кусков кода ... обычно их подсовывают и говорят: "отладь сцуко быстро"... А большие куски кода - это ихмо в большинстве случаев говнокод ( проблема в то что народ в это не верит ).
Алгоритмы придумывать -  нафиг мне писать свою сортировку если уже 100500 библиотек и вообще как же повторное использование кода. 
Опасаться рекурсии тоже вполне нормально потому что алгоритмы с ней довольно запутанные и плохо укладываются в мозгах.
Главное понимать несовершенство своего мозга в первую очередь и не комплектовать по этому... но общество давит на нас.