算法分析与设计期末考试模拟试题一(4)

第 4 页 （共 4 页）

{ if( n>0 )

{

Hanoi( n-1, a,c,b );

Move( a, b );

Hanoi( n-1, c,b,a )；

}

} 2. 算法如下：

输入：正整数n 和存储n 个元素的数组a[1..n],被搜索的元素x 输出：若x 在数组中则返回其下标否则返回0

i=binarysearch(1,n,a,x);

return I;

end BINARYSEARCH1

过程 binarysearch(low,high,a,x)

//在数组a 的下标为low 到high 范围内寻找x, //若找到x 则返回其下标否则返回0

if low>high then

return 0;

else

mid=[]2/)(high low +;

if a[mid]=x then

return mid;

else if a[mid]<x then

return binarysearch(low,mid-1,a,x); else return binarysearch(mid+1,high,a,x); end if

end if