2017-mooc-C语言-第七周(1)-答案

2017-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

输入提示信息：\输入格式: \输出格式： \

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

if(n == 0) return 0; else

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

int main() {

double a; int b; double result;

printf(\ scanf(\ result=Y(a,b);

printf(\ return 0; }递归法求和（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!

输入提示信息：\输入错误提示信息：\输入格式:\

输出格式：\

#include \int sum(int n) {

if(n>1)

return n+sum(n-1); else

return 1; }

int main() { int n;

printf(\ scanf(\ if(n>0) {

printf(\ } else {

printf(\ }

}

猴子吃桃程序_扩展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

输入提示信息：\输入格式:

\

输出格式：

\

#include

main() {

int sum=1,n,i; printf(\ scanf(\ for (i=1;i

sum=(sum+1)*2;