第一步是把这个问题分解成碎片:
1。如何确定字符是否在字符串中?
如果是递归地执行此操作,则需要检查字符串的是否是第一个字符。
2。如何比较两个字符?
Python有一个==运算符,用于确定两个事物是否等价
3。在知道字符串的第一个字符是否匹配之后,我该怎么办?
您需要移动到字符串的其余部分,但仍需要以某种方式保留到目前为止看到的字符数。对于for循环,这通常非常简单,因为您只需在循环之外声明一个变量,但递归地,您必须将程序的状态传递给每个新的函数调用。
下面是一个递归计算字符串长度的示例:def length(s):
if not s: # test if there are no more characters in the string
return 0
else: # maintain a count by adding 1 each time you return
# get all but the first character using a slice
return 1 + length( s[1:] )
从这个例子来看,你是否能完成你的问题。你的将有一个额外的步骤。
4。我什么时候才能停止递归?
在处理递归时,这总是一个问题,我何时需要停止回忆自己。看看你能不能搞清楚这个。
编辑:
not s将测试s是否为空,因为在Python中,空字符串""的计算结果为False;和not False == True