- 博客(1)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 从三道简单的例题看递归
从几道简单的例题看递归 写在前面 递归三要素:边界条件,递归前进段,递归返回段。递归作为最基础的算法之一,最常见的表现形式就是函数直接调用自身。递归的难点在于如何设计“退路”,也就是找到边界条件,处理好递归返回段。希望下面这几道例题能帮助你更好地理解递归。 例题一:归并排序 例题二:快速幂 例题三:生成有效括号 这是LeetCode题库中的22题,原题如下: 给出 n 代表生成括号的对数,请你写...
2019-11-11 21:05:56 394 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人