递归调用例题

<code>class</code> <code>program</code>

<code> </code><code>{</code>

<code>     </code><code>static</code> <code>void</code> <code>Main(string[] args)</code>

<code>     </code><code>{</code>

<code>         </code><code>int</code> <code>i;</code>

<code>         </code><code>i = x(x(</code><code>8</code><code>));</code>

<code>     </code><code>}</code>

<code>     </code><code>static</code> <code>int</code> <code>x(</code><code>int</code> <code>n)</code>

<code>         </code><code>if</code> <code>(n &lt;= </code><code>3</code><code>)</code>

<code>             </code><code>return</code> <code>1</code><code>;</code>

<code>         </code><code>else</code>

<code>             </code><code>return</code> <code>x(n - </code><code>2</code><code>) + x(n - </code><code>4</code><code>) + </code><code>1</code><code>;</code>

<code> </code><code>}</code>

<code></code>

<code>递归算法x(x(8))需要调用几次函数x(int n)?</code>