单项选择题(2004年中国矿业大学2005年中国矿业大学

阅读程序,选择一个最准确的答案。

int MyFunc(int* a, int n, int x){

if(n<1)return FALSE;

else if(n==1){

if(x==a[0])return n-1;

else return FALSE;

}else{

int m=n/2;

if(x<a[m]return MyFunc(&a[0],m,x);

else if(x==a[ m])return m;

else return MyFunc(&a[m+1], n-m-1,x);

}

}

以上程序采用的是【 】

A、递推法

B、递归法

C、分治法

D、分治加递归法

答案解析

D

关键词

语言;概述;算法;选择;int;return;else;false;程序设计;算法设计;