2020年哈尔滨工业大学C语言程序设计精髓 第七周编程题作业

/加油加油，这周的题目不难，大家仔细听课就可以做出来！/
1
n层嵌套平方根的计算（4分）
题目内容：
编写程序利用递归法实现如下所示n层嵌套平方根的计算：

递归函数原型：double Y(double x, int n)；
程序运行结果示例1：
Please input x and n:16,1↙
Result=4.00
程序运行结果示例2：
Please input x and n:16,2↙
Result=4.47
程序运行结果示例3：
Please input x and n:16,3↙
Result=4.52
程序运行结果示例4：
Please input x and n:16,0↙
Result=0.00

输入提示信息：“Please input x and n:”
输入格式: “%lf,%d”
输出格式： “Result=%.2f\n”
注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！
时间限制：500ms内存限制：32000kb

#include <stdio.h>
#include<math.h>
double Y(double a, int b)
{
    if (b==0)
    {
        return 0;
    }
    else
    {
        return (sqrt(a+Y(a,b-1)));
    }
}
int main()
{
    double x,Result;
    int n;
    printf("Please input x and n:");
    scanf("%lf,%d",&x,&n);
    Result=Y(x,n);
    printf("Result=%.2f\n",Result);
    return 0;
}

2
递归法求和（4分）
题目内容：
用递归方法计算如下求和计算
sum = 1 + 2 + 3 + … + n
递归函数原型：int Sum(int n);
程序运行结果示例1：
Please input n:5↙
sum=15
程序运行结果示例2：
Please input n:0↙
data error!
程序运行结果示例3：
Please input n:-3↙
data error!

输入提示信息：“Please input n:”
输入错误提示信息：“data error!\n”
输入格式:"%d"
输出格式：“sum=%d\n”
注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！
时间限制：500ms内存限制：32000kb

#include <stdio.h>
int Sum(int n)
{
    if (n==1)
    {
        return 1;
    }
    else if(n!=1)
    {
        return (n+Sum(n-1));
    }
}
int main()
{
    int n,Result;
    printf("Please input n:");
    scanf("%d",&n);
    if(n<=0)
    {
        printf("data error!\n");
    }
    else
    {
    Result=Sum(n);
    printf("sum=%d\n",Result);
    }
    return 0;
}

3
猴子吃桃程序_扩展3（4分）
题目内容：
猴子第一天摘了若干个桃子，吃了一半，不过瘾，又多吃了1个。第二天早上将剩余的桃子又吃掉一半，并且又多吃了1个。此后每天都是吃掉前一天剩下的一半零一个。到第n天再想吃时，发现只剩下1个桃子，问第一天它摘了多少桃子？为了加强交互性，由用户输入天数n，即假设第n天的桃子数为1。
要求采用递归法求解。
递归函数原型：int Monkey(int n, int x);
函数功能：从第n天只剩下一个桃子反向逆推出第1天的桃子数

程序运行结果示例1：
Input days n:5↙
x=46

程序运行结果示例2：
Input days n:10↙
x=1534

输入提示信息：“Input days n:”
输入格式: “%d”
输出格式：“x=%d\n”
注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！
时间限制：500ms内存限制：32000kb

#include <stdio.h>
int Monkey(int a,int b)
{
    if(a==1)
    {
      return b;
    }
    else
    {
      b=Monkey(a-1,2*(b+1));
    }
}
int main()
{
    int x=1,n;
    printf("Input days n:");
    scanf("%d",&n);
    x=Monkey(n,x);
    printf("x=%d\n",x);
    return 0;
}

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
程序运行结果示例1：
Input payment:90↙
price = 90.0
程序运行结果示例2：
Input payment:100↙
price = 95.0
程序运行结果示例3：
Input payment:300↙
price = 276.0
程序运行结果示例4：
Input payment:1000↙
price = 850.0

程序运行结果示例5：
Input payment:650.5↙
price = 585.5
输入提示：“Input payment:”
输入格式: “%f”
输出格式：“price = %.1f\n” (注：等号左右均有空格)
注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！
时间限制：500ms内存限制：31kb

#include <stdio.h>
float Change(float p)
{
    if(p<100)
        return p;
    else if(100<=p&&p<200)
        return p*0.95;
    else if(200<=p&&p<500)
        return p*0.92;
    else if(500<=p&&p<1000)
        return p*0.9;
    else
        return p*0.85;
}
int main()
{
    float price,n;
    printf("Input payment:");
    scanf("%f",&price);
    price=Change(price);
    printf("price = %.1f\n",price);
    return 0;
}