- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-08-14
递归算法 一、概念 递归过程一般通过函数或子过程来实现。递归算法：在函数或子过程的内部，直接或间接地调用自己的算法。 二、条件 1.能自己调用自己； 2.调用自己时问题规模有规律的递减； 3.递归关系（求解的递归步骤、函数公式） 4.出口（递归存在终止状态） 三、时间复杂度 【T(n)=o(f(n))】他表示，随问题规模n的增大，算法的执行时间增长率和f（n）增长率有成正比，这称作算法的渐进时间复杂度。 四、经典案例 汉诺塔hanoi 相传在古代印度的 Bramah 庙中，有位僧人整天把三根柱子上的金盘倒来
2021-08-14 14:23:51
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人