I'd suggest this non-recursive solution:

  <xsl:template match="*">
    ...
    <xsl:apply-templates select="*"/>
    ...
  </xsl:template>

  <xsl:function name="my:do-children" xmlns:my="urn:X-myFunctions">
    <xsl:param name="children" as="element()*"/>
    <xsl:for-each select="$children">
      ...
      <xsl:sequence select="my:do-children(*)"/>
      ...
    </xsl:for-each>
  </xsl:function>

--
Check our site for free XML, XSLT, XSL-FO and UBL developer resources |
Streaming hands-on XSLT/XPath 2 training @US$45: http://goo.gl/Dd9qBK |
Crane Softwrights Ltd. _ _ _ _ _ _ http://www.CraneSoftwrights.com/s/ |
G Ken Holman _ _ _ _ _ _ _ _ _ _ mailto:gkholman@xxxxxxxxxxxxxxxxxxxx |
Google+ blog _ _ _ _ _ http://plus.google.com/+GKenHolman-Crane/posts |
Legal business disclaimers: _ _ http://www.CraneSoftwrights.com/legal |