数据结构(C语言版)计算机教学PPT,教材作者：Ellis Horowitz Sartaj Sahni Susan Anderson-Freed,机械工业出版社风格不同于清华大学严蔚敏教材,作者论证严密,算法独特,注重引导创新思维!
1.2.2 递归算法函数可以调用其自身或其他函数，不仅用于类似计算阶乘算法，任何 函数可以调用其自身或其他函数，不仅用于类似计算阶乘算法， 赋值语句、if-else、 while结构语句都可以使用 例如： 结构语句都可以使用。 赋值语句、if-else、 while结构语句都可以使用。 例如：二项式公式 3[折半查找 的递归构造： 折半查找] 例1-3[折半查找]的递归构造：构造递归调用终止的边界条件 实现递归调用，每次调用向最终解逼近一步,给出
算法与程序： 实现递归调用，每次调用向最终解逼近一步,给出算法与程序： int binsearch(int list[], int searchnum, int left, int right) { int middle; if (left<=right) { middle=(left+right)/2; switch(compare(list[middle],searchnum)) { case -1: return binsearch(list,searchnum,middle+1,right); case 0: return middle; case 1: return binsearch(list,searchnum,left,middle-1); } binsearch(list,searchnum,left,middle} }2012-2-19 15