一個二分法的面試題目

R的n次方等於M，n爲正整數，求R的近似值R1，要求  |R1的n次方-M|<0.01即可。

解答：

int getR（int start,int end）

{

if(|(start+end)/2的n次方-M|<0.01)  {return (start+end)/2;}

else if((start+end)/2的n次方-M >0) {getR(start,(start+end)/2);}

else if((start+end)/2的n次方-M <0) {getR((start+end)/2,end);}

}

System.out.println("R1="+getR(0,M));