MOOC哈工大2020C語言程序設計精髓編程題在線測試第七周

1 n層嵌套平方根的計算（4分）

題目內容：

編寫程序利用遞歸法實現如下所示n層嵌套平方根的計算：

遞歸函數原型：double Y(double x, int n)；

double Y(double x, int n);

int main() 
{
    double x;
    int n;
    printf("Please input x and n:");
    scanf("%lf,%d", &x, &n);
    printf("Result=%.2f\n", Y(x, n));
    return 0;
}


double Y(double x, int n)
{
    if(n == 0)
    {
        return 0;
    }
   
    return sqrt(x + Y(x, n - 1));
}

2 遞歸法求和（4分）

題目內容：

用遞歸方法計算如下求和計算

  sum = 1 + 2 + 3 + .... + n

遞歸函數原型：int Sum(int n);

int Sum(int n);

int main() 
{
    int n;
    printf("Please input n:");
    scanf("%d", &n);
    if(n > 0)
    {
        printf("sum=%d\n", Sum(n));
    }
    else
    {
        printf("data error!\n");
    }

    return 0;
}

int Sum(int n)
{
    if(n == 1)
    {
        return 1;
    }
        
    return n + Sum(n - 1);

}

 

3 猴子吃桃程序_擴展3（4分）

題目內容：

猴子第一天摘了若干個桃子，吃了一半，不過癮，又多吃了1個。第二天早上將剩余的桃子又吃掉一半，並且又多吃了1個。此后每天都是吃掉前一天剩下的一半零一個。到第n天再想吃時，發現只剩下1個桃子，問第一天它摘了多少桃子？為了加強交互性，由用戶輸入天數n，即假設第n天的桃子數為1。

要求采用遞歸法求解。

遞歸函數原型：int Monkey(int n, int x);

函數功能：從第n天只剩下一個桃子反向逆推出第1天的桃子數

int Monkey(int n, int x);

int main() 
{
    int n,x = 1;
    printf("Input days n:");
    scanf("%d", &n);
    printf("x=%d\n", Monkey(n, x));
    return 0;
}


int Monkey(int n, int x)
{
    if(n == 1){
        return x;
    }
    return Monkey(n - 1, 2 * (x + 1));
}

4 網購打折商品V2.0（5分）

題目內容：

某網上購物網站對用戶實行優惠，買家購物貨款p越多，則折扣越多。

標准如下：

p<100元         沒有折扣

100元≤p<200元       5%折扣

200元≤p<500元  8%折扣

500元≤p<1000元          10%折扣

1000元≤p               15%折扣

【提示】：從題意可以看出，折扣的變化是有規律的。當購物金額達到“100元”的2倍、5倍、10倍時，折扣值就會發生變化。假如一個變量c代表100的倍數，則當c<1時，無折扣；當1≤c<2時，折扣d=5%；當2≤c<5時，折扣d=8%；當5≤c<10時，折扣d=10%；當10≤c時，折扣d=15%。

注：程序中與價格相關的數據類型為float

int main()
{
    float p, price, d;
    int c = 100;
    printf("Input payment:");
    scanf("%f", &p);
    c  = p / c;
    if(c < 1)
    {
        d = 1;
    }
    else if (c < 2)
    {
        d = 1 - 0.05;
    }
    else if (c < 5)
    {
        d = 1 - 0.08;
    }
    else if (c < 10)
    {
        d = 1 - 0.1;
    }
    else
    {
        d = 1 - 0.15;
    }
    price = p * d;
    printf("price = %.1f\n", price);
    return 0;
}