内部收益率 （C++代码）

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(void)
{
   int a[100],i,j,k,n,x;
   while(scanf("%d",&n) && n)
   {
       for(i=0;i<=n;i++)  scanf("%d",a+i);
       double x=-1.0+1e-5,y=1e6,irr,npv;
       for(j=0;j<100;j++)
       {
           irr=(x+y)/2;
           npv=0;
           for(k=0;k<=n;k++) npv+=1.0*a[k]/pow(1+irr,k);
           if(fabs(npv) < 1e-6)  break;
           if(npv < 0) y=irr;
           if(npv > 0) x=irr;
       }
       printf("%.2lf\n",irr);
   }
    return 0;
}

解题思路:irr的取值范围是（-1，+无穷大） 

npv的表达式在此范围上递减函数

当 irr -> -1 时候，表达式为正值，

当 IRR —> 无穷大时候， 表达式为负值
因此必有一个解在该区间上。

使用二分法进行暴力计算

找到近似的irr