Python string length recursion

python string recursion string-length
John Redyns picture John Redyns · Apr 14, 2011 · Viewed 13.2k times · Source

I'm blanking out trying to write a simple function to count the string length recursively.

I can do sums, fibonacci, and factorial easy but I'm trying to create the simplest function with only one parameter, I don't like having a second just as a counter index..

Can any post something small for me?

Answer

Donovan picture Donovan · Apr 14, 2011

Is this what you are looking for?

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

Related questions

Please explain this algorithm to get all permutations of a String

The following code generates all the permutations for a string: def permutations(word): if len(word)<=1: return [word] #get all permutations of length N-1 perms=permutations(word[1:]) char=word[0] result=[] #iterate over all permutations of length N-1 for perm …

Read More
Does Python have a string 'contains' substring method?

I'm looking for a string.contains or string.indexof method in Python. I want to do: if not somestring.contains("blah"): continue

Read More
How to read a file line-by-line into a list?

How do I read every line of a file in Python and store each line as an element in a list? I want to read the file line by line and append each line to the end of the list.

Read More