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

Gacy

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

复制代码

1. linklist linkSearch(linklist head,datatype key)
   
2. {
   
3.      linklist p=head->next;
   
4. while(p&&p=>data!=key)
   
5. p=p->next;
   
6. return p;
   
7. }

复制代码

转换成递归呜呜谢谢了

最佳答案

月排行榜 / 总排行榜

lei1996

2021-5-25 23:49:06

1. int seqSearch(seqlist l, datatype key)
   
2. {  
   
3. static int k = 0;
   
4. if(k < l.len && l.data[k] != key)
   
5. {
   
6. k++;
   
7. return seqSearch(l, key);
   
8. }
   
9. else
   
10. {
    
11. return k;
    
12. }
    
13. }
    
14. 
    
15. linklist linkSearch(linklist head,datatype key)
    
16. {
    
17. if(head && head->data != key)
    
18. {
    
19. return linkSearch(head->next, key);
    
20. }
    
21. else
    
22. {
    
23. return head;
    
24. }
    
25. }

复制代码

跳转到最佳答案楼层

lei1996

1. int seqSearch(seqlist l, datatype key)
   
2. {  
   
3. static int k = 0;
   
4. if(k < l.len && l.data[k] != key)
   
5. {
   
6. k++;
   
7. return seqSearch(l, key);
   
8. }
   
9. else
   
10. {
    
11. return k;
    
12. }
    
13. }
    
14. 
    
15. linklist linkSearch(linklist head,datatype key)
    
16. {
    
17. if(head && head->data != key)
    
18. {
    
19. return linkSearch(head->next, key);
    
20. }
    
21. else
    
22. {
    
23. return head;
    
24. }
    
25. }

复制代码

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

1. int seqSearch(seqlist l, datatype key)
   
2. {  int k=l.len-1;
   
3. if (k>=0&&l.data[k]!=key)
   
4. {
   
5.     l.len--;
   
6.     return seqSearch(l,key);
   
7. }
   
8. else
   
9. {
   
10.     return k;
    
11. }
    
12. }

复制代码

Gacy

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

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