深圳网站建设招聘,商城网站开发平台,北京建设银行纪念钞预定官方网站,高端的家居行业网站开发前言#xff1a; 接触到了递归算法#xff0c;整理下笔记。打好基础#xff0c;daydayup! 方法递归 方法调用自身的形式称为方法递归#xff0c;是编程时常用的一种算法 递归的形式 递归有两种情况#xff1a;1#xff0c;直接递归#xff1b;2#xff0c;间接递归 接触到了递归算法整理下笔记。打好基础daydayup! 方法递归 方法调用自身的形式称为方法递归是编程时常用的一种算法 递归的形式 递归有两种情况1直接递归2间接递归 1直接递归方法自己调用自己
例 2间接递归方法调用其他方法其他方法又回调方法自己
例 注使用递归时如果没有控制好循环会出现死循环现象务必注意
递归的使用
递归算法设计需要实现三要素
1递归的公式完整2递归具有终结点3递归的方向必须走向终结点
例1递归求1-n的和 例2求n的阶乘 猴子吃桃案例
题目
猴子第一天摘下若干桃子当即吃了一半觉得不过瘾于是又多吃了一个。第二天又吃了前天剩余桃子数量的一半觉得不过瘾于是又多吃了一个。以后每天都是如此吃前天剩余桃子数量一半后再多吃一个。等到第10天的时候发现桃子只有一个了。请问猴子第1天吃了多少个桃子
思路 根据递归算法三要素。可知1递归终结点为第10天只有一个桃2递归方向为第一天桃子接下来求出公式即可
实现步骤 第一天吃了1534个桃子
总结
递归算法三要素非常重要使用时候一定要根据这个来整理结束撒花
