XSL斐波那契数计算

Question

我有个任务计算与XSL模板和递归斐波纳契数列，但我不知道怎么总结系列。

我的代码现在。

<xsl:template name="fibonacci">
    <xsl:param name="n"/>
    <xsl:param name="sum" select="0"/>

    <xsl:choose>    
        <xsl:when test="$n = 0">
            <xsl:value-of select="$sum"/>
        </xsl:when>

        <xsl:when test="$n = 1">
            <xsl:value-of select="$sum + 1"/>
        </xsl:when>
            <xsl:otherwise>
                <xsl:call-template name="fibonacci">
                    <xsl:with-param name="n">
                        <xsl:value-of select="$n - 1"/>
                    </xsl:with-param>
                    <xsl:with-param name="final">
                        <xsl:value-of select="..."/>
                    </xsl:with-param>
                </xsl:call-template>
            </xsl:otherwise>
    </xsl:choose>
       </xsl:template>

Answer 1

模板应具有以下参数：

• n1 - 该系列中的第一（上）数（默认为0），
• n2 - 该系列中的第二（下一个）数（默认为1），
• num - 元素的数目，以产生从0开始。

这应该：

• 打印n1的当前值。
• 做一个resursive呼叫本身的参数： n1 = n2， n2 = n1 + n2， num降低一个（否则你将有一个无限循环）。

所以这个模板可以看看象下面这样：

<xsl:template name="Fibon">
  <xsl:param name="n1" select="0"/>
  <xsl:param name="n2" select="1"/>
  <xsl:param name="num"/>

  <xsl:value-of select="$n1"/>

  <xsl:if test="$num &gt; 0">
    <xsl:text>, </xsl:text>
    <xsl:call-template name="Fibon">
      <xsl:with-param name="n1" select="$n2" />
      <xsl:with-param name="n2" select="$n1 + $n2" />
      <xsl:with-param name="num" select="$num - 1" />
    </xsl:call-template>
  </xsl:if>
</xsl:template>

并调用它，你必须只给出num参数，如n1和n2有默认值。

因此调用模板可以看看象下面这样：

<xsl:template match="/">
  <result>
    <xsl:call-template name="Fibon">
      <xsl:with-param name="num" select="8" />
    </xsl:call-template>
  </result>
</xsl:template>

Answer 2

是不是formula fib(n) = fib(n-1) + fib(n-2)与种子fib(0) = 0和fib(1) = 1？

在XSLT 1一个天真的实施将

<xsl:stylesheet xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
    version="1.0">

    <xsl:template name="fib">
        <xsl:param name="n"/>
        <xsl:choose>
            <xsl:when test="$n = 0">0</xsl:when>
            <xsl:when test="$n = 1">1</xsl:when>
            <xsl:otherwise>
                <xsl:variable name="n1">
                    <xsl:call-template name="fib">
                        <xsl:with-param name="n" select="$n - 1"/>
                    </xsl:call-template>
                </xsl:variable>
                <xsl:variable name="n2">
                    <xsl:call-template name="fib">
                        <xsl:with-param name="n" select="$n - 2"/>
                    </xsl:call-template>
                </xsl:variable>
                <xsl:value-of select="$n1 + $n2"/>
            </xsl:otherwise>
        </xsl:choose>
    </xsl:template>

    <xsl:template match="/">
        <xsl:call-template name="fib">
            <xsl:with-param name="n" select="10"/>
        </xsl:call-template>
    </xsl:template>

</xsl:stylesheet>

这给输出

<root>
    <fib n="0">0</fib>
    <fib n="1">1</fib>
    <fib n="2">1</fib>
    <fib n="3">2</fib>
    <fib n="4">3</fib>
    <fib n="5">5</fib>
    <fib n="6">8</fib>
    <fib n="7">13</fib>
    <fib n="8">21</fib>
    <fib n="9">34</fib>
    <fib n="10">55</fib>
</root>

为输入

<root>
    <item>0</item>
    <item>1</item>
    <item>2</item>
    <item>3</item>
    <item>4</item>
    <item>5</item>
    <item>6</item>
    <item>7</item>
    <item>8</item>
    <item>9</item>
    <item>10</item>
</root>

网上http://xsltransform.hikmatu.com/3Nqn5Y4。

Answer 3

这为我工作：

<xsl:template name="fibonacci">
    <xsl:param name="n"/>
    <xsl:choose>    
        <xsl:when test="$n &lt;= 0">
            <xsl:value-of select="0"/>
        </xsl:when>
        <xsl:when test="$n = 1">
            <xsl:value-of select="1"/>
        </xsl:when>
        <xsl:when test="$n = 2">
            <xsl:value-of select="2"/>
        </xsl:when>
        <xsl:otherwise>
            <xsl:variable name="num1">
                <xsl:call-template name="fibonacci">
                    <xsl:with-param name="n">
                        <xsl:value-of select="$n - 1"/>
                    </xsl:with-param>
                </xsl:call-template>
            </xsl:variable>
            <xsl:variable name="num2">
                <xsl:call-template name="fibonacci">
                    <xsl:with-param name="n">
                        <xsl:value-of select="$n - 2"/>
                    </xsl:with-param>
                </xsl:call-template>
            </xsl:variable>
            <xsl:value-of select="$num1 + $num2"/>
        </xsl:otherwise>
    </xsl:choose>
</xsl:template>

您可以测试这个代码：

<fo:block>
    <xsl:variable name="fib1">
        <xsl:call-template name="fibonacci">
            <xsl:with-param name="n" select="1"/>
        </xsl:call-template>
    </xsl:variable>
    <xsl:text>fib1: </xsl:text><xsl:value-of select="$fib1"/>

    <xsl:variable name="fib2">
        <xsl:call-template name="fibonacci">
            <xsl:with-param name="n" select="2"/>
        </xsl:call-template>
    </xsl:variable>
    <xsl:text>fib2: </xsl:text><xsl:value-of select="$fib2"/>

    <xsl:variable name="fib3">
        <xsl:call-template name="fibonacci">
            <xsl:with-param name="n" select="3"/>
        </xsl:call-template>
    </xsl:variable>
    <xsl:text>fib3: </xsl:text><xsl:value-of select="$fib3"/>

    <xsl:variable name="fib4">
        <xsl:call-template name="fibonacci">
            <xsl:with-param name="n" select="4"/>
        </xsl:call-template>
    </xsl:variable>
    <xsl:text>fib4: </xsl:text><xsl:value-of select="$fib4"/>

    <xsl:variable name="fib5">
        <xsl:call-template name="fibonacci">
            <xsl:with-param name="n" select="5"/>
        </xsl:call-template>
    </xsl:variable>
    <xsl:text>fib5: </xsl:text><xsl:value-of select="$fib5"/>
</fo:block>