聊algo

algo（计算） -> 会关注计算的步骤数 -> 不同的结构会影响步数

• 线性表(数组，链表)
• 树(树，二叉树)
• 哈希
• 图

与数学思想相关
汉诺塔问题 -> 归纳

数学解法没考虑的 -> 步数，爆栈

• 斐波那契数列
  f(0) = 1
  f(1) = 1
  f(n) = f(n - 1) + f(n - 2)

递归下去会有很多重复计算和stackoverflow

• 循环(迭代)代替递归（解决stackoverflow）

def recsum(x):
  if x == 1:
    return x
  else:
    return x + recsum(x - 1)

recsum(5)
5 + recsum(4)
5 + (4 + recsum(3))
5 + (4 + (3 + recsum(2)))
5 + (4 + (3 + (2 + recsum(1))))
5 + (4 + (3 + (2 + 1)))
5 + (4 + (3 + 3))
5 + (4 + 6)
5 + 10
15

循环（迭代）

for i in range(6):
  sum += i

尾调用
把结果先算出来，作为参数传到递归里

def tailrecsum(x, running_total=0):
  if x == 0:
    return running_total
  else:
    return tailrecsum(x - 1, running_total + x)

前提 写得出来

• 缓存 （减少重复计算）
  用个哈希表把计算过的结构缓存