2021.10.19 C语言练习笔记

1.n层嵌套平方根的计算（4分）

题目内容：

编写程序利用递归法实现如下所示n层嵌套平方根的计算：

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

double Y(double x, int n)
{
    if (n==0)
        return 0;

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

}

int main()
{
    double x;
    int n;
    double Result;
    printf("Please input x and n:\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);

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

int sum(int n)
{
    if (n==1)
        return 1;

    else
        return n+sum(n-1);

}

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

3

猴子吃桃程序_扩展3（4分）

题目内容：

猴子第一天摘了若干个桃子，吃了一半，不过瘾，又多吃了1个。第二天早上将剩余的桃子又吃掉一半，并且又多吃了1个。此后每天都是吃掉前一天剩下的一半零一个。到第n天再想吃时，发现只剩下1个桃子，问第一天它摘了多少桃子？为了加强交互性，由用户输入天数n，即假设第n天的桃子数为1。

要求采用递归法求解。

递归函数原型：int Monkey(int n, int x);

函数功能：从第n天只剩下一个桃子反向逆推出第1天的桃子数

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int Monkey(int n,int x);

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

}

int main()
{
    int n,x;
    printf("Please input n:");
    scanf("%d",&n);
    printf("x=%d\n",Monkey(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%折扣

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

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