python递归深度报错_已达到Python最大递归深度

因此，我得到的是一系列在字符串中搜索目标值的函数。

(例如：在$&amp；(*，)中查找R，。02468:&lt；@BDFHJLNPRTVXZ\^`bdfhj，H在索引18处找到。)

但是，当对某些字符执行函数测试时，它工作得很好，但对于其他一些字符(如D或L)，它给了我一个“最大递归深度到达误差”。在

也适用于前面的字符，如$&amp；(，)，。02468:&lt；@BDFHJLNPRTVXZ\^`bdfhj，结果是“找不到”*

作为一个python新手，我很难看到这些函数有什么问题，那么这里似乎有什么问题呢？在

编辑----------

很抱歉，我的意思是在导致最大递归深度错误的函数中出现了什么错误，以及如何开始测试这些函数。def str_search( data, target, start, end ):

"""

str_search : String String NatNum NatNum -> NatNum or NoneType

Description:

Search for a target value in a sorted data string.

The search happens between the start and end indices inclusively.

This starts searching in the middle. If it finds the target, it is done.

Otherwise it decides whether to search the first half or the second half.

preconditions: the data string is in ascending alphanumeric order.

Parameters:

data - a string

target - the target value to find is a single character string e.g. 'Q'

start - the starting index into the data

end - the ending index into the data

Returns:

index of target in data, if present; otherwise None.

"""

if start == end:

return None

mid_index = ( start + end ) // 2

mid_value = data[mid_index]

# debug statement prints the data.

#print( "Searching for", target, ":", data[start:mid_index],

# "*" + str( mid_value ) + "*", data[mid_index+1:end+1] )

if target == mid_value:

return mid_index

elif target < mid_value:

return str_search( data, target, start, mid_index-1 )

else:

return str_search( data, target, mid_index, end )

def find_target( data, target ):

"""

find_target : String String -> NatNum or NoneType

find_target returns the index of target in data or None if not found.

Parameters:

data - a string

target - the target value to find

Returns:

The index of the target element in data, if present, or None.

"""

return str_search( data, target, 0, len( data ) - 1 )

def makeString():

"""

makeString : () -> String

makeString returns a String

"""

data = ""

# append characters to make the string

for num in range( 36, 108, 2 ):

data += chr( num )

return data

def main_search():

"""

main_search : Void -> NoneType

"""

data = makeString()

print( "Number of elements: ", len( data ) )

while True:

print( "\nData: ", data )

target = input( "Enter a character to find: " )

if target == "":

break

else:

index = find_target( data, target )

print()

if index != None:

print( target, "found at index", index )

else:

print( target, "not found" )

# end while