慕课第7周编程题在线测试

层嵌套平方根的计算

写程序利用递归法实现如下所示n层嵌套平方根的计算：递归函数原型：double Y(double x, int n)；

#include<stdio.h>
#include<math.h>

double y(double x,int n)
{
 double y=0;
 int i;
 for(i=0;i<n;i++)
 {
  y=sqrt(y+x);
 }
 return y;
}

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

递归法求和

用递归方法计算如下求和计算 sum = 1 + 2 + 3 + … + n递归函数原型：int Sum(int n);

#include <stdio.h>

int sum(int n)
{
 int su;
 su=(n+1)*n/2;
 return su;
}

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

猴子吃桃程序_扩展3

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

#include <stdio.h>

int monkey(int n,int x)
{
 int i;
 for(i=1;i<n;i++)
 {
  x=(x+1)*2;
 }
 return x;
}

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

网购打折商品V2.0

某网上购物网站对用户实行优惠，买家购物货款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

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