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

小鱼儿 2024-02-19 20:33 3阅读 0赞

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 </td> 
 <td> <code>class</code> <code>program</code> <code>&nbsp;</code><code>{ </code> <code>&nbsp;&nbsp; &nbsp; </code><code>static</code> <code>void</code> <code>Main(string[] args)</code> <code>&nbsp;&nbsp; &nbsp; </code><code>{ </code> <code>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; </code><code>int</code> <code>i;</code> <code>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; </code><code>i = x(x(</code><code>8</code><code>));</code> <code>&nbsp;&nbsp; &nbsp; </code><code>}</code> <code>&nbsp;&nbsp; &nbsp; </code><code>static</code> <code>int</code> <code>x(</code><code>int</code> <code>n)</code> <code>&nbsp;&nbsp; &nbsp; </code><code>{ </code> <code>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; </code><code>if</code> <code>(n &lt;= </code><code>3</code><code>)</code> <code>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; </code><code>return</code> <code>1</code><code>;</code> <code>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; </code><code>else</code> <code>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; </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>&nbsp;&nbsp; &nbsp; </code><code>}</code> <code>&nbsp;</code><code>}</code> </td> 
 </tr> 
 </tbody> 
</table>