L9 Recursion

  • Self-reference

    • 函数可以在内部调用函数自己
  • Recursive function

    • 一个函数直接或间接调用自己
    • 代码示例L9-1
  • 互递归

    • 两个或多个函数互相调用
    • 适合完成交错的任务,代码示例L9-2
    • HW03中这题需要使用互递归,但是它恼人的一点是它是逆向的(输入5,你得从1开始算)这点卡了我一半天,最后我保持输入n不变用作递归区分解决了。
      • 同时我发现利用 “方框”+“层次” 的方式分析递归非常的good。继续递的--“方框”,已得知的--在相应“层次”列举出来
      • L9-Hw3-1
  • 写递归的核心

    • 理解函数具体要做什么事,参数的意义是什么,根据此明晰Base和情况划分,不用细致到具体计算,先写出一版来,再分析。
    • 至于具体的变量是如何变化的可以不用细致去管,只用知道它表示什么

评论