七月在线-递归

来源:互联网 发布:电脑pe手动备份数据 编辑:程序博客网 时间:2024/05/23 19:19

定义

在函数的定义中使用函数自身的方法
这里写图片描述
走的轨迹是一棵树,叶子节点是递归的出口
树的深度决定空间开销大小
树的宽度决定时间开销大小
这里写图片描述
这里写图片描述
这里写图片描述
求全排列
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
1-8的全排列
这里写图片描述
这里写图片描述
这里写图片描述
一般剪枝比较简单
递归就是深度优先
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
归并排序
这里写图片描述
这里写图片描述

这里写图片描述
这里写图片描述

这里写图片描述
这里写图片描述

递归实现a^n
递归实现二分查找
动态规划,贪心,递归的区别
动态规划实现菲波拉契数

原创粉丝点击