永久Memories

永久Memories

一个分享技术知识和个人生活的博客站点...日益精进中!

最重要确定递归函数的功能!
依据功能确定参数和返回值!!

返回值

好好思考返回值应该是什么,和是否应该要有返回值。
例如在进行递归建树的时候返回值或许是子节点的地址,也或许我们不需要任何返回值直接把 root 节点传入递归引用修改 root 节点的值,这都是需要思考清楚的,一般是前一种情况居多因为实测写起来更简单哦~

递归边界和递归式

递归的两大要素分别是递归边界以及递归式
可以从第一层递归开始,考虑如何使用递归的时候假设递归函数已经完成了它的作用,如果有返回值的话那就假设已经拿到了返回值再去思考函数怎么写。