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