猴子吃桃问题 C语言用递归实现

问题：有一只猴子第一天摘下了若干个桃子，当即吃掉了一半，觉得不过瘾又多吃了一个；
第二天又将剩下的桃子吃掉了一半，还不过瘾又多吃了一个；按照这个吃法，每天都吃掉前一天剩下的一半又多一个。
到了第十天，就剩下了一个桃子问：这只猴子第一天摘下了多少个桃子
目标：熟悉递归思想及求解简单递归问题的算法步骤
掌握递归函数定义、递归函数调用、递归函数声明等基本概念
掌握函数的嵌套调用与递归调用

/*猴子吃桃问题（递归）*/
/*问题：有一只猴子第一天摘下了若干个桃子，当即吃掉了一半，觉得不过瘾又多吃了一个；
第二天又将剩下的桃子吃掉了一半，还不过瘾又多吃了一个；按照这个吃法，每天都吃掉前一天剩下的一半又多一个。
到了第十天，就剩下了一个桃子  问：这只猴子第一天摘下了多少个桃子*/
/*目标：熟悉递归思想及求解简单递归问题的算法步骤
掌握递归函数定义、递归函数调用、递归函数声明等基本概念
掌握函数的嵌套调用与递归调用*/
#include <stdio.h>//头文件
int fun(int n, int k)//递归函数定义 fun函数 int n，k两个整型变量
{                    //fun（n,k）参数n表示第n天剩余的桃子树 参数k表示第k天剩余的桃子数为1int sum;//定义一个整型变量sumif (n == k)//if语句 如果n等于k的话就执行下面语句{sum = 1;//将1赋值给sum}else//否则sum = 2 * (fun(n + 1, k) + 1);//调用递归函数 函数里面再调用函数 return sum;//返回 sum
}
/* 若输入k=4
第一次 n=1 k=4 执行else sum=2*（fun（2,4）+1）
第二次求fun（2,4）
第三次求fun（3,4）
第四次求fun（4,4）  此时4=4 执行if语句 sum=1   */
void main()//主函数
{int k = 10, sum = 0;//定义两个整型变量 k，sumprintf("请输入猴子吃桃子的天数\n请输入k=");//提示 此处输入猴子吃桃子的天数 下行提示输入k值scanf_s("%d", &k);//输入k的值 输入猴子吃桃子的天数sum = fun(1, k);//调用fun递归函数 1表示第一天剩余的桃子树 k表示第k天剩余的桃子数为1printf("猴子第一天摘桃子为=%d",sum);//打印最终的结果 猴子第一天摘的桃子数为多少
}

猴子吃桃问题 C语言用递归实现相关推荐

猴子吃桃问题c语言两种实现形式：传统方式和通过递归函数的形式实现，简单易懂
#include<stdio.h>//标准的输入输出流 #include<stdlib.h>//system("pause")要用 int func1(in ...
猴子吃桃问题——C语言
1 概述猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个, 第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃前一天剩下的一半零一个. 到第10天早上想再吃 ...
c语言猴子吃桃嵌套调用编程,C语言实现猴子吃桃问题（循环、递归两种方法）...
[问题描述] 猴子第一天摘下若干个桃子,当即吃了一半,不过瘾,又多吃了一个:第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个:以后每天都吃前一天剩下的一半多一个,到第十天,只剩下一个桃子.求第一天猴 ...
c语言编程猴子吃桃子,C语言实现猴子吃桃问题（循环、递归两种方法）
[问题描述] 猴子第一天摘下若干个桃子,当即吃了一半,不过瘾,又多吃了一个:第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个:以后每天都吃前一天剩下的一半多一个,到第十天,只剩下一个桃子.求第一天猴 ...
猴子吃桃问题c语言链表,数据结构课程设计--猴子吃桃子问题.doc
Data organization curriculm project 数据结构课程设计设计题目: 猴子吃桃子问题专业班级: 通信工程0804班学生学号: 0909082421 学生姓名: 王 ...
猴子吃桃问题 (15分) （递归）
一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个:第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半加一个.到第N天早上想再吃时,见只剩下一个桃子了. ...
猴子吃桃（C语言实现）
[题目描述] 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第 n 天早上想再吃时, ...
OJ1054: 猴子吃桃（C语言）
题目描述悟空第一天摘下桃子若干,当即吃掉一半,还不过瘾,又多吃一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子.聪明的你,请帮悟空算一 ...
猴子吃桃问题(C语言)
一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个:第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半加一个.到第N天早上想再吃时,见只剩下一个桃子了. ...

猴子吃桃问题 C语言用递归实现

猴子吃桃问题 C语言用递归实现相关推荐

最新文章

热门文章