0098 高级程序设计 c语言 在线作业,中国大学MOOC（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

C语言实现：

#include #include double Y(double x, int n);

int main()

{

int n;

float result;

double x;

printf("Please input x and n:");

scanf("%lf,%d", &x, &n);

result = Y(x,n);

printf("Result=%.2f\n", result);

return 0;

}

double Y(double x, int n)

{

if (n == 0)

{

return 0;

}

else

{

return (sqrt(x + Y(x,n-1)));

}

}

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

C语言实现：

#include int Sum(int n);

int main()

{

int n, sum;

printf("Please input n:");

scanf("%d", &n);

sum = Sum(n);

if (sum == 0)

{

printf("data error!\n");

}

else

{

printf("sum=%d\n", sum);

}

return 0;

}

int Sum(int n)

{

if (n <= 0)

{

return 0;

}

else

{

return (n + Sum(n-1));

}

}

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

C语言实现：

#include int Monkey(int n);

int main()

{

int x, n;

printf("Input days n:");

scanf("%d", &n);

x = Monkey(n);

printf("x=%d\n", x);

return 0;

}

int Monkey(int n)

{

if (n==1)

{

return 1;

}

else

{

return (2 * (Monkey(n-1) + 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

程序运行结果示例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

C语言实现：

#include float Discount(float m);

int main()

{

float price, p;

printf("Input payment:");

scanf("%f", &p);

price = Discount(p);

printf("price = %.1f\n", price);

return 0;

}

float Discount(float m)

{

float n;

n = m / 100;

if (n<1)

{

return m;

}

else if (n>=1 && n<2)

{

return (m * 0.95);

}

else if (n>=2 && n<5)

{

return (m * 0.92);

}

else if (n>=5 && n<10)

{

return (m * 0.9);

}

else

{

return (m *0.85);

}

}