递归查找线性表中的值-20算法1

最新推荐文章于 2024-10-01 20:11:33 发布

一氓

最新推荐文章于 2024-10-01 20:11:33 发布

阅读量473

点赞数

文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/qq_43389032/article/details/121599359

版权

//设计一个递归算法查找线性表中的值e
typedef struct
{
    Elemtppe data[Maxsize];
    int length;
}sqlist;

int LocalElem(sqlist L,Elemtype e,int i)
{
    if(i==L.length) return 0;//超出表长，查找失败返回0
    if(L.data[i]==e) return i+1;//查找成功返回其位序，即数组下标加一
    else return LocalElem(L,e,i+1);//否则从i+1继续查找
}