序贯算法 matlab代码

在MATLAB中，序贯算法（Sequential Algorithms）通常指那些随着时间逐步进行计算或者决策的算法。这里以一个简单的一维线性搜索为例，展示一个基本的递归序列查找算法：

function [index, found] = sequential_search(arr, target, start=1, end=size(arr))
% 这是一个递归的顺序查找算法
if start <= end
    mid = floor((start + end) / 2); % 中间位置
    if arr(mid) == target
        index = mid;
        found = true; % 找到了目标
    elseif arr(mid) < target
        % 如果中间元素小于目标，在右半部分继续搜索
        [index, found] = sequential_search(arr, target, mid + 1, end);
    else
        % 否则在左半部分继续搜索
        [index, found] = sequential_search(arr, target, start, mid - 1);
    end
else
    index = -1; % 没有找到
    found = false;
end
end

这个函数接收一个数组`arr`、一个目标值`target`以及起始索引`start`和结束索引`end`（默认为整个数组）。它通过不断缩小搜索范围来查找目标值，直到找到为止。

使用该函数的例子：

arr = 1:10;
target = 7;
[index, found] = sequential_search(arr, target);
if found
    disp(['Target found at index ', num2str(index)]);
else
    disp('Target not found');
end