如何用递归算法,实现对有序表的顺序搜索的功能《C++》
发布网友
发布时间：2022-05-04 12:04
共1个回答
热心网友
时间：2022-06-21 16:45
递归的话适用于数列····
a(n)=a(n-1)+a(n-2)
这种，数列元素直接有一定联系的才行·····，有序表···用递归的话···我唯一能想到的就是
intf(intn,inti){
inta;
if(a[i]==n)
returni;
else{
a=f(n,i+1);
returna;
}
}
main(){
~
f(n,0)
~
}
大概就这样了··从0号元素搜索···不是就下一号········，其他的我就想不出如何用递归搜索有序表了·······
