- 博客(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
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人