線性搜尋是在陣列中搜尋元素最簡單的方法。它是一種順序搜尋演算法，從一端開始，並檢查陣列的每個元素，直到找到所需的元素。
遞歸是指一個函數呼叫自身，當使用遞歸函數時，我們需要使用任何循環來產生迭代。下面的語法示範了簡單遞歸函數的工作原理。
def rerecursiveFun(): Statements ... rerecursiveFun() ... rerecursiveFun
從陣列中遞歸地線性搜尋一個元素，只能透過使用函數來實現。在Python中，要定義一個函數，我們需要使用def關鍵字。
在本文中，我們將學習如何在Python中遞歸線性搜尋數組中的元素。在這裡，我們將使用Python列表代替數組，因為Python沒有特定的資料類型來表示數組。
我們將透過遞減數組的大小來遞歸呼叫函數 recLinearSearch()。如果數組的大小變成負數，表示該元素不在數組中，我們回傳 -1。如果找到匹配項，則傳回元素所在的索引位置。
# Recursively Linearly Search an Element in an Array
def recLinearSearch( arr, l, r, x):
if r < l:
return -1
if arr[l] == x:
return l
if arr[r] == x:
return r
return recLinearSearch(arr, l+1, r-1, x)
lst = [1, 6, 4, 9, 2, 8]
element = 2
res = recLinearSearch(lst, 0, len(lst)-1, element)
if res != -1:
print('{} was found at index {}.'.format(element, res))
else:
print('{} was not found.'.format(element))
2 was found at index 4.
讓我們來看一個在陣列中搜尋元素的另一個例子。
# Recursively Linearly Search an Element in an Array
def recLinearSearch(arr, curr_index, key):
if curr_index == -1:
return -1
if arr[curr_index] == key:
return curr_index
return recLinearSearch(arr, curr_index-1, key)
arr = [1, 3, 6, 9, 12, 15]
element = 6
res = recLinearSearch(arr, len(arr)-1, element)
if res != -1:
print('{} was found at index {}.'.format(element, res))
else:
print('{} was not found.'.format(element))
6 was found at index 2.
以搜尋數組中的元素100為另一個例子。
# Recursively Linearly Search an Element in an Array
def recLinearSearch(arr, curr_index, key):
if curr_index == -1:
return -1
if arr[curr_index] == key:
return curr_index
return recLinearSearch(arr, curr_index-1, key)
arr = [1, 3, 6, 9, 12, 15]
element = 100
res = recLinearSearch(arr, len(arr)-1, element)
if res != -1:
print('{} was found at index {}.'.format(element, res))
else:
print('{} was not found.'.format(element))
100 was not found.
在上面的範例中，給定的陣列中找不到元素100。
這些是使用Python程式遞歸線性搜尋數組中元素的範例。
以上是Python程式遞歸線性搜尋數組中的元素的詳細內容。更多資訊請關注PHP中文網其他相關文章！
