Swift 程序递归线性搜索数组中的元素
swiftserver side programmingprogramming更新于 2025/9/23 15:22:17
在 Swift 中,线性搜索是最简单的搜索算法。它也被称为顺序搜索,因为它会逐个检查给定数组或序列中的所有元素。如果找到目标元素,则返回该数组的索引,否则返回未找到元素。因此,让我们使用递归线性搜索来检查给定数组是否包含目标元素。
算法
步骤 1 - 创建一个函数,使用递归线性搜索来检查给定元素是否存在于指定数组中。
步骤 2 - 在函数内部,我们使用 if-else 条件来检查元素是否存在。
步骤 3 - 如果未找到该元素,则此函数将返回 nil。
步骤 4 - 如果找到该元素,则此函数将返回该函数的索引值。
步骤 5 - 如果两个基本条件都不满足,则函数使用相同的数组和目标元素递归调用自身,但索引值增加1. 此过程持续进行,直到满足任何基本条件为止。
步骤 6 − 在函数外部创建一个数组和一个目标元素。
步骤 7 − 现在调用该函数,将数组和目标元素传入其中以获取输出。
示例
在下面的 Swift 示例中,我们将创建一个函数,该函数接受三个参数:数组、目标元素和初始索引值(索引值为 0)。如果在数组中找到目标元素,则返回一个可选的整数值,该整数值表示索引;如果未找到目标元素,则返回该整数值。此函数具有以下基本条件 -
如果当前索引超出范围或未找到目标元素,则此函数返回 nil。
如果当前元素等于目标元素,则此函数返回索引。
如果两个条件都不满足,则函数使用相同的数组和目标元素递归调用自身,但索引值加 1,将有效地搜索数组的下一个元素。
此过程持续到满足任何基本条件为止。
import Foundation
import Glibc
func recursiveSearch(arr: [Int], ele: Int, index: Int = 0) -> Int? {
// 如果未找到元素
if index >= arr.count {
return nil
}
// 如果找到元素
else if arr[index] == ele {
return index
}
// 递归情况
else {
return recursiveSearch(arr: array, ele: E, index: index + 1)
}
}
// 测试用例
let array = [2, 6, 2, 5, 3, 7, 4, 9, 6]
let E = 4
if let index = recursiveSearch(arr: array, ele: E) {
print("Element: \(E) is found at index:", (index))
} else {
print("Element: \(E) is not found")
}
输出
Element: 4 is found at index: 6
结论
以上就是我们如何在数组中递归地线性搜索元素。这里我们使用递归方法在数组中线性搜索元素,这样可以轻松地从数组中搜索指定元素。