[已解决]大佬们能把这两个算法转换成递归算法吗球球了

Gacy

int seqSearch(seqlist l, datatype key)
 {  int k=l.len-1;
while  (k>=0&&l.data[k]!=key) k--;
return(k);
}

linklist linkSearch(linklist head,datatype key)
{
     linklist p=head->next;
while(p&&p=>data!=key)
p=p->next;
return p;
}

转换成递归呜呜谢谢了

最佳答案

月排行榜 / 总排行榜

lei1996

2021-5-25 23:49:06

int seqSearch(seqlist l, datatype key)
{  
static int k = 0;
if(k < l.len && l.data[k] != key)
{
k++;
return seqSearch(l, key);
}
else
{
return k;
}
}

linklist linkSearch(linklist head,datatype key)
{
if(head && head->data != key)
{
return linkSearch(head->next, key);
}
else
{
return head;
}
}

跳转到最佳答案楼层

lei1996

int seqSearch(seqlist l, datatype key)
{  
static int k = 0;
if(k < l.len && l.data[k] != key)
{
k++;
return seqSearch(l, key);
}
else
{
return k;
}
}

linklist linkSearch(linklist head,datatype key)
{
if(head && head->data != key)
{
return linkSearch(head->next, key);
}
else
{
return head;
}
}

Gacy

lei1996 发表于 2021-5-25 23:49

大佬能具体说说嘛

lei1996

说什么啊  

lei1996

第一个就大概是一个在数组中  找到所给值的索引   我的想法是给个静态变量k  让k值不断加1后调用自身   以此找到索引
第二个就是链表找到所给值的节点   如果该节点不满足  就把下个节点传入该函数进行递归判断

Gacy

lei1996 发表于 2021-5-26 21:47
第一个就大概是一个在数组中  找到所给值的索引   我的想法是给个静态变量k  让k值不断加1后调用自身   以 ...

不设静态变量可以吗 可以将while改成if 然后k--改成seqSearch(    这个可以么

lei1996

Gacy 发表于 2021-5-26 22:44
不设静态变量可以吗 可以将while改成if 然后k--改成seqSearch(    这个可以么

不用静态变量  k--之后你没办法传给递归的函数
int seqSearch(seqlist l, datatype key)这里面没有传k值得参数，除非你加一个参数int k

lei1996

lei1996 发表于 2021-5-26 23:01
不用静态变量  k--之后你没办法传给递归的函数
int seqSearch(seqlist l, datatype key)这里面没有传k值 ...

想到了  你可以试试直接  while 改成 if
递归之前  l.len--

Gacy

lei1996 发表于 2021-5-26 23:09
想到了  你可以试试直接  while 改成 if
递归之前  l.len--

这个可以再说具体吗 或者把代码全写出来呜呜

lei1996

int seqSearch(seqlist l, datatype key)
 {  int k=l.len-1;
 if (k>=0&&l.data[k]!=key) 
{
    l.len--;
    return seqSearch(l,key);
}
else
{
    return k;
}
}

Gacy

lei1996 发表于 2021-5-27 20:03

感谢感谢大兄弟  我就是小菜鸡呜呜