这篇博客介绍了三个使用C语言实现的递归算法：1）n层嵌套平方根的计算，通过递归函数Y计算；2）递归法求和，递归函数Sum计算1到n的和；3）猴子吃桃问题，递归函数Monkey反向计算第一天的桃子数。此外，还包含了一个网购打折商品的程序，根据购物金额给予不同折扣。
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 + .... +
最低0.47元/天 解锁文章
扫一扫
1726
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
