中国大学MOOC第7周编程题在线测试

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 x, int n);  //递归法实现如下所示n层嵌套平方根的计算
int main()
{
 int n;
 double x, Result;
 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)
{
 double y;
 if (n == 0)
  return 0;
 else
 {
  y = sqrt(x + Y(x, n - 1));
  return y;
 }
}

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);   //递归函数原型
int main()
{
 int n, t;
 printf("Please input n:");
 scanf("%d", &n);
 if (n > 0)
 {
  t = Sum(n);
  printf("sum=%d\n", t);
 }
 else
 {
  printf("data error!\n");
 }
 return 0;
}

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

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 n, int x);  //从第n天只剩下一个桃子反向逆推出第1天的桃子数
int main()
{
 int n, x=1;
 printf("Input days n:");
 scanf("%d", &n);
 n--;
 x = Monkey(n, x);
 printf("x=%d\n", x);
 return 0;
}

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

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 Zhekong(float a);  //输入买的金额，输出可以折扣多少钱
int main()
{
 float a, t;
 printf("Input payment:");
  scanf("%f", &a);
  if (a < 0)
   printf("你输入错误\n");
  else
  {
   t = Zhekong(a);
   a = a - t;
   printf("price = %.1f\n", a);
  }
 return 0;
}

float Zhekong(float a)
{
 int c;
 float d, t;
 c = a / 100;
 switch (c)
 {
 case 0: {
  d = 0;
  t = a * d;
  break;
 }
 case 1: {
  d = 0.05;
  t = a * d;
  break;
 }
 case 2:
 case 3:
 case 4: {
  d = 0.08;
  t = a * d;
  break;
 }
 case 5:
 case 6:
 case 7:
 case 8:
 case 9: {
  d = 0.1;
  t = a * d;
  break;
 }
 default: {
  d = 0.15;
  t = a * d;
  break;
 }
 }
 return t;
}