编程珠玑 第二版 第三章 习题答案

Exercise

1、为了描述方便，这里先定义一个税的通用公式

应交税=基数+税率*收入差

     看到网上很多的分享都是先分别用两个数组来存储税率和收入差，然后通过二分搜索来实现求解塔下的。由于“基数”、"税率"和"收入差”有增长规律的，所以在这里提出一种新的方法，不事先利用数组来存储税率和收入差，而是总结出税率和收入差的增长公式，通过求解，将税率和收入差求解出来，最终得出tax。

基数（base）

base（0）=0

base(n)=base(n-1)+70+5(n-1)

收入差（IncomeGap）

  IncomeGap=income-税收等级；

  Dvalue=income-2200;

  n=Dvalue/500;

  n-=1;

  IncomeGap=Dvalue-500*n；

int base(int i)//利用递归方法，求出基数
{
    if(0==i) return 0;
    return base(i-1)+70+(n-1)*5;
}

double taxResult(duoble income)
{
    double Dvalue=0,n=0;
    if(income<=220)
        return 0;
    Dvalue=income-2200;
    n=Dvalue/500;
    n-=1;
    return base(n)+0.01*(14+n)*(Dvalue-500*n);
}

double tax=taxResult(income);