二分搜索求利率近似解

问题背景：零存整取的保险利率求解

问题假设：因为不清楚真实的保险金额计算过程，所以假定为每年存入一定金额everyyear，在连续购买nbought年之后，再保障nwork-nbought年。在nwork年之内对被保险人有保障，（nbought<=nwork）。nwork年之后返还总金额totalmoney。

现在已知，nwork年后保险的返还总金额totalmoney和上述变量值，求解年化利率（当年的本金为上一年度本金与利息之和）。

问题求解：当然是二分查找了，在某一个给定的区间去搜索一个符合精度要求的利率，复杂度为O(log2(n))。

代码中的数据都是真实值，起初看到总的回报率超过了200%，我以为这真的是搞金融的良心发现了。得到计算结果后，我的心凉了一半，因为模拟得到的年化利率只有20%多，并不是非常高。况且考虑到货币贬值的影响，这种投资连抵消通货膨胀的作用都没有达到。

心塞~想去做金融

public class Main{	public static void main(String args[]){		double everyyear=480;		double totalmoney=20000;		int nbought=16;		int nwork=20;		double lilv=computelilv(everyyear,totalmoney,nbought,nwork);		System.out.PRintln("年化："+lilv);	}	static double computelilv(double everyyear,double totalmoney,int nbought,int nwork)	{		Double lixi=0.0;	//初始的利息与本金和为零		Double lilv=0.5;	//初始年化利率为0.5		double lowlimit=0,highlimit=1;	//利率上下界		do{			lixi=0.0;			for(int i=0;i<nbought;i++){				lixi+=(lixi+everyyear)*lilv;			}//在购买年限内，每年都投入本金，以复利方式计算利息			for(int i=0;i<(nwork-nbought);i++){				lixi+=lixi*lilv;			}//在保障年限内，不追加本金，复利计算利息			System.out.printf("%f %.8f/n", lixi,lilv);						if(lixi>totalmoney){				//根据二分法调整利率				highlimit=lilv;				lilv=(highlimit+lowlimit)/2;			}else{				lowlimit=lilv;				lilv=(highlimit+lowlimit)/2;			}		}while(Math.abs(lixi-totalmoney)>0.01);		//当真实的总金额与以猜测的利率生成的总金额的绝对差小于阈值时，停止迭代		return lilv;	}}