一，认识递归函数1，什么是递归?递归的工作原理是，如果函数需要处理的问题大小合适，则直接求解并返回结果，否则将问题分解成两个或多个更小的子问题，并对子问题进行相同的处理，直到问题无法分解为止2,什么是递归函数:递归函数（recursivefunction）是指在函数体中可以调用自己的函数3,语

do-while#include<stdio.h>intmain(){intn=1;//第十天只剩下1个桃子,所以初始值为1intday=9;//第十天是已知条件,所以循环从第九天开始do{n=(n+1)*2;//每天都是前一天的一半加1,所以这里计算后一天的桃子数day--;//天数减1}while(day>=0);//

01猴子吃桃问题问题描述：一只小猴子一天摘了许多桃子，第一天吃了一半，然后忍不住又吃了一个；第二天又吃了一半，再加上一个；后面每天都是这样吃。到第10天的时候，小猴子发现只有一个桃子了。问小猴子第一天共摘了多少个桃子。答案：第一天摘了1534个桃子。代码实现：intfun()

源程序：day=10whileTrue:m=dayflag=Trueforiinrange(9):ifm%2==0:m=m-m//2-1else:flag=Falsebreakifm==1andflag:breakday=day+1print("第一天桃子的数量是：&quo

1publicstaticvoidmain(String[]args){2/**3*猴子吃桃问题：4*猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，5*第二天早上又将剩下的桃子吃掉一半，又多吃了一个。6*以后每天早上都吃了前一天剩

猴子吃桃#include<stdio.h>intmain(){inta=1,i=0;while(i<9){printf("第%d天,有%d个桃\n",10-i,a);a=(a+1)*2;i++;}printf("第%d天,有%d个桃\n",10-i,a);return0;}

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。#已知第十天剩下的桃子，从后往前推断，求出

----------------------------------------------------------------------------------------------------------------------------------有这样一道题目;    猴子

packagecom.itheima.d3_recursion;publicclassRecursionTest4{publicstaticvoidmain(String[]args){//目标：认识递归：做猴子吃桃问题。/

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上