递归线性搜索数组中的元素的Python程序

递归线性搜索数组中的元素的Python程序

线性搜索 是在数组中搜索元素最简单的方法。它是一种顺序搜索算法,从一端开始,检查数组的每个元素,直到找到所需的元素为止。

递归 是指一个调用自身的函数,使用递归函数时,我们需要使用任何循环来生成迭代。下面的语法演示了一个简单递归函数的工作原理。

def rerecursiveFun():
   Statements
   ...   
   rerecursiveFun()
   ...
rerecursiveFun

递归地线性搜索元素

只有使用函数才能递归地从数组中线性搜索元素。在Python中,我们需要使用def关键字来定义函数。

在本文中,我们将学习如何使用Python在数组中递归地线性搜索元素。在这里,我们将使用Python列表代替数组,因为Python没有特定的数据类型来表示数组。

示例

我们将通过减少数组大小来递归地调用函数recLinearSearch()。如果数组大小小于零,则表示元素不在数组中,并返回-1。如果找到匹配,则返回元素在其中索引的大小。

# 递归线性搜索数组中的元素  
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.

示例

让我们再举一个例子,在数组中搜索元素。

# 递归线性搜索数组中的元素  
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。

# 递归线性搜索数组中的元素  
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教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程