[IT技术30篇挑战] 资料结构和算法实作 DAY12 – 递回与迭代解

章节连结

递回和迭代这两个概念,在任何的程式语言中,都是非常常用的工具,可以简化你的程式码并更有逻辑性。

javascript database and algorithm


递回和迭代

无论是采用何种方法,在开始前,请先注意有无特殊解(边界条件)或是可以化简的东西。

递回

反复呼叫本身函式,然后得到最后的答案。过程中,会形成 Stack 的结构来储存中途所产生的资料,会有上线的问题。

迭代

透过循环来取代”递回呼叫自己”,进而得到解答


LeetCode 练习记录


系列文章

  • [IT技术30篇挑战] 资料结构和算法实作 DAY13 – 动态规划
  • [IT技术30篇挑战] 资料结构和算法实作 DAY11 – 遍历二元树
  • [IT技术30篇挑战] 资料结构和算法实作 DAY10 – 二元树
  • [IT技术30篇挑战] 资料结构和算法实作 DAY9 – 链结串行(续) (Linked List – 2)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY8 – 链结串行 (Linked List)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY7 – 杂凑 (Hash)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY6 – 排序(上)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY5 – 集合
  • [IT技术30篇挑战] 资料结构和算法实作 DAY4 – 伫列
  • [IT技术30篇挑战] 资料结构和算法实作 DAY3 – 堆叠
  • [IT技术30篇挑战] 资料结构和算法实作 DAY2 – 阵列
  • [IT技术挑战] 资料结构和算法实作 DAY1 – JavaScript 环境建置

  • 按赞加入粉丝团

    延伸阅读