摘要: 递归是一种非常常用的算法,分为“递”和“归”两个步骤。满足递归算法有三个条件:1.一个问题,可以分解为子问题;2.该问题,与分解后的子问题,解决思路一致;3.存在终止条件。案例演示:假设有n个台阶,每次可以跨1个台阶,或者2个台阶。问:走完这n个台阶共有多少中走法? 解答思路:根据第一步的走法,可以 阅读全文
posted @ 2019-05-16 23:41 小杨【0和1】 阅读(650) 评论(0) 推荐(0) 编辑