摘要: 1.递归 一个直接或间接调用自身的算法称为递归算法 一个使用自身给出定义的函数称为递归函数 2.应用 如果问题的数据结构是递归的(如链表),问题的定义是递归的(如fibonacci数列),问题的解法是递归的(整数划分问题),可以考虑使用递归算法 经典问题:汉诺塔问题:设有3根标号为A,B,C的柱子, 阅读全文
posted @ 2020-03-18 15:30 小帆敲代码 阅读(442) 评论(0) 推荐(0) 编辑