Python字符串长度递归

Question

我正在尝试编写一个简单的函数来递归地计算字符串长度。

我可以轻松地进行求和、斐波那契和阶乘，但我试图创建只有一个参数的最简单的函数，我不喜欢用第二个参数作为计数器索引。

任何人都可以为我发布一些小东西吗？

Answer 1

这是您要找的吗？

def recursiveLength(theString):
    if theString == '': return 0
    return 1 + recursiveLength(theString[1:])

Answer 2

这是这样做的：

def length(s):
    return 0 if s == '' else 1 + length(s[:-1])

print length('hello world') # prints 11

Answer 3

函数式 Haskell 风格

       >>> def RecListValue(list_value):
               return type(list_value) in [list,str,tuple] and list_value and    1+RecListValue(list_value[1:]) or 0
       >>> example_struct  = [range(10), ("one",)*12, "simple string", 12]       
       >>> map(RecListValue, example_struct)
           [10, 12, 13, 0]
       >>> 

Answer 4

如果它不必是尾递归：

def strlen(s):
  if s == '':
    return 0
  return 1 + strlen(s[1:])

但效率相当低。