L10 Tree Recursion

  • 在递归调用之前和之后语句的效果(递进和回归的过程)

  • tree recursion

    • 有些递归的过程形成树状结构(同行调用自己多次)
    • 我们可以用项目中提供的ucb.py中的trace将其用作装饰器便可以显示看到树状结构。同时也更容易看到递进和回归的过程

  • 一个递归应用的例子 --- 两种可能性返回组合方法数

    • 代码L10-2
    • Hw03中也有类似的组合方法数问题，关键是Base的决定，有情况是只有一种组合的

评论