程式設計珠玑 第二版 第三章 習題答案

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);