Проблема с простой рекурсией при обработке длинных последовательностей заключается в том, что часто места для стека вызовов становится недостаточно и обработка заканчивается из-за переполнения стека. Обычно это происходит с длиной последовательности> = 1000.
Общая методика, позволяющая избежать этого (реализуемая любым процессором XSLT, даже если он не распознает хвостовую рекурсию), - это рекурсия в стиле DVC (разделяй и властвуй) .
Вот пример преобразования, которое успешно печатает числа от 1 до 1000000 (1M):
<xsl:stylesheet version="1.0"
xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
<xsl:output method="text"/>
<xsl:template match="/">
<xsl:call-template name="displayNumbers">
<xsl:with-param name="pStart" select="1"/>
<xsl:with-param name="pEnd" select="1000000"/>
</xsl:call-template>
</xsl:template>
<xsl:template name="displayNumbers">
<xsl:param name="pStart"/>
<xsl:param name="pEnd"/>
<xsl:if test="not($pStart > $pEnd)">
<xsl:choose>
<xsl:when test="$pStart = $pEnd">
<xsl:value-of select="$pStart"/>
<xsl:text>
</xsl:text>
</xsl:when>
<xsl:otherwise>
<xsl:variable name="vMid" select=
"floor(($pStart + $pEnd) div 2)"/>
<xsl:call-template name="displayNumbers">
<xsl:with-param name="pStart" select="$pStart"/>
<xsl:with-param name="pEnd" select="$vMid"/>
</xsl:call-template>
<xsl:call-template name="displayNumbers">
<xsl:with-param name="pStart" select="$vMid+1"/>
<xsl:with-param name="pEnd" select="$pEnd"/>
</xsl:call-template>
</xsl:otherwise>
</xsl:choose>
</xsl:if>
</xsl:template>
</xsl:stylesheet>
При применении к любому документу XML (не используется) это преобразование дает желаемый результат - все числа от 1 до 1000000.
Вы можете использовать / адаптировать это преобразование для любой задачи, которая должна "сделать что-то N раз".