如果结果不匹配，请 
更多“将折半查找的算法改写为递归算法。”相关的问题
第1题
法国数学家Edouard Lucas于1883提出的Hanoi塔问题，可形象地描述如下：有n个中心带孔的圆盘贯穿在直立于地面的一根柱子上，各圆盘的半径自底而上不断缩小；需要利用另一根柱子将它们转运至第三根柱子，但在整个转运的过程中，游离于这些柱子之外的圆盘不得超一个，且每根柱子上的圆盘半径都须保持上小下大。试将上述转运过程描述为递归形式，并进而实现一个递归算法。
第4题
考查教材39页代码2.10中的无序向量查找算法find（e，lo，hi)。a)在最好情况下，该算法需要运行多少时间？为什么？b)若仅考查成功的查找，则平均需要运行多少时间？为什么？
第7题
下列说法正确的是【】
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
第8题
假设将教材34页代码2.4中expand（)算法的扩容策略改为“每次追加固定数目的单元”。a)试证明，在最坏情况下，单次操作中消耗于扩容的分摊时间为θ（n)，其中n为向量规模;b)试举例说明，这种最坏情况的确可能发生。
第9题
在实际应用中,常需模拟服从正态分布的随机变量,其密度函数为式中,a为均值,σ为标准差.如果s和t
在实际应用中,常需模拟服从正态分布的随机变量,其密度函数为
式中,a为均值,σ为标准差.
如果s和t是(-1,1)中均匀分布的随机变量,且
,令
则u和v是服从标准正态分布(a=0,σ=1)的两个互相独立的随机变量.
(1)利用上述事实,设计一个模拟标准正态分布随机变量的算法.
(2)将上述算法扩展到一般的正态分布.
第10题
在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性（提示:n位的大整数除以一个常数k可以在θ（n)时间内完成.符号θ所隐含的常数可能依赖于k).
