leetcode,在二叉树中,几乎所有的结题思路都用递归
leetcode,在二叉树中,几乎所有的结题思路都用递归
啥时候使用递归?
1、当你可以把一个大的问题,拆分成若干个小问题时。
如何设计递归?(传递参数、单层逻辑、退出条件)
1、大问题和小问题的形式上是一样的,唯一不同在于传递参数不同。
2、单层逻辑,在这次递归中,你需要干什么?
3、退出条件,当什么时候,就结束?
比如:
参考资料:
leetcode,在二叉树中,几乎所有的结题思路都用递归
啥时候使用递归?
1、当你可以把一个大的问题,拆分成若干个小问题时。
如何设计递归?(传递参数、单层逻辑、退出条件)
1、大问题和小问题的形式上是一样的,唯一不同在于传递参数不同。
2、单层逻辑,在这次递归中,你需要干什么?
3、退出条件,当什么时候,就结束?
比如:
参考资料: