难点:小数点不好遍历
#include "iostream"
#include "cmath"
#define esp 1e-7
using namespace std;
int main(){
double l=2;
double r=3;
double mid;
int n=10;
while(r-l>esp){
mid=(l+r)/2;
if(pow(mid,mid)<n)
l=mid;
else
r=mid;
}
cout<<mid;
}
利用二分法实现遍历,打开了新的遍历思维,但是需要的是有序的