- 常常碰到递归函数不知道用什么参数的问题:先写递归函数,不管参数
- 递归函数步骤:a)终止条件
b)通常状况 - 传递递归函数参数时,如果是primitive type (如int, String),可以直接传递。如果是传Array,Set等,要先复制再传递。否则所有函数都会引用同一个object。(例如在palindrome partition(http://blog.sina.com.cn/s/blog_857a4b200101ag0b.html)中,开始我没clonearrayList,导致后来所有的函数调用都在写入同一个数组。
关于DFS和递归的一点总结
最新推荐文章于 2023-03-13 15:56:06 发布