Bueno, supongo que no te han contestado no por falta de conocimientos o interés, sino por la generalidad de tu pregunta y la enorme cantidad de material que sería necesario para responderte sobre temas tan diversos como recursividad, funciones, eficiencia, etc. Sería mejor que vayas preguntando poco a poco lo que vas necesitando y seguro vas a tener más oportunidades de que te respondan.
Voy a intentar un ensayo de respuesta, a ver si es lo que necesitás, o en todo caso, si no te queda claro, seguí profundizando sobre tus dudas que va ser más sencillo responderte :
Sobre ejemplos y consejos de eficiencia, te invito a que utilices el buscador del Foro, ya que es un tema que se trata constantemente ya que las mismas técnicas van cambiando y refinándose con el tiempo ( y la experiencia ).
Sobre recursividad, que puedo decirte? PHP es un lenguaje tan maduro como cualquier otro y si permite las llamadas recursivas de funciones y métodos. Lo mismo del paso de parámetros al que haces referencia ("utilizar código que es igual y ser llamado pero con otros valores" - Salomé dixit).
PHP 4.x ( el actual ) posee un muy buen soporte para desarrollo de aplicaciones orientadas a objetos, pero todos estamos esperando la llegada este año de PHP5 que traerá muchisimo mejor soporte para este tipo de programación. Para aprender más sobre estos temas, te invito a que visites
www.zonaphp.com que alli tenemos varios artículos al respecto.
Saludos