擅长:python、mysql、java
<p>试试这个:</p>
<pre><code>def xCounter(string):
if len(string) == 0: return 0
return (string[0]=='x') + xCounter(string[1:])
</code></pre>
<p>。。。如果到达字符串的末尾,则返回0,否则返回0或1(取决于字符串[0]是“x”)加上字符串其余部分的函数值。。。你把所有这些数字加起来,然后得到你的答案!在</p>
<p>当然,这不是怎么做到的,但在递归函数中这是一个很好的实践。在</p>
<p>你甚至可以做得更短,比如一个兰姆达:</p>
^{pr2}$