原创力文档- 1、本文档共41页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
递归、异常
递归介绍和使用异常介绍异常处理方式自定义异常
递归介绍和使用01
递归介绍方法直接或者间接调用本身一些算法题的实现,都需要使用递归递归如果没有控制好终止，会出现递归死循环，导致栈内存溢出现象注意事项
使用递归求5的阶乘5的阶乘（5!）:5*4*3*2*110的阶乘（10!）：10*9*8*7*6*5*4*3*2*1
使用递归求5的阶乘5的阶乘（5!）:5*4*3*2*15!:5*4!4!:4*3!3!:3*2!2!:2*1!1!:1
publicclassRecursionDemo1{
publicstaticvoidmain(String[]args){
intresult=jc(5);
System.out.println(result);
}
publicstaticintjc(intnum){
if(num==1){
return1;
}else{
returnnum*jc(num-1);
}
}
}栈内存mainintresult=jc(5);jc(intnum)intnum=5;returnnum*jc(num-1);jc(intnum)intnum=4;returnnum*jc(num-1);jc(intnum)intnum=3;returnnum*jc(num-1);jc(intnum)intnum=2;returnnum*jc(num-1);jc(intnum)intnum=1;return1;1;2;6;24;System.out.println(result);将大问题,层层转化为一个与原问题相似的,规模更小的问题来解决
使用递归求1~n的和1~5的和5+=(1~4的和);1~4的和4+=(1~3的和);1~3的和3+=(1~2的和);1~2的和2+=(1~1的和);1~1的和结果就是1;
不死神兔(斐波那契数列)有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？11235
不死神兔(斐波那契数列)有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？121352113…8从第三个月开始，兔子的对数是前两个月相加的和
猴子吃桃猴子第一天摘下若干个桃子当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个以后每天早上都吃了前一天剩的一半零一个到第10天早上想再吃时，见只剩下一个桃子了求第一天共摘了多少桃子？publicstaticintmonkey(intnum){
if(num==10){
return1;
}else{
}
}
猴子吃桃猴子第一天摘下若干个桃子当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个以后每天早上都吃了前一天剩的一半零一个到第10天早上想再吃时，见只剩下一个桃子了求第一天共摘了多少桃子？分析:day10:1个桃day09:(1+1)*2;day08:(4+1)*2;day07:(10+1)*2;…公式:(后一天桃子数量+1)*2;publicstaticintmonkey(intnum){
if(num==10){
return1;
}else{
}
}
猴子吃桃分析:day10:1个桃day09:(1+1)*2;day08:(4+1)*2;day07:(10+1)*2;…公式:(后一天桃子数量+1)*2;publicstaticintmonkey(intnum){
if(num==10){
return1;
}else{
}
}
猴子吃桃分析:day10:1个桃day09:(1
文档评论（0）