关于DFS和递归的一点总结

常常碰到递归函数不知道用什么参数的问题：先写递归函数，不管参数
递归函数步骤：a)终止条件 b)通常状况
传递递归函数参数时，如果是primitive type （如int, String)，可以直接传递。如果是传Array,Set等，要先复制再传递。否则所有函数都会引用同一个object。（例如在palindrome partition（http://blog.sina.com.cn/s/blog_857a4b200101ag0b.html）中，开始我没clonearrayList，导致后来所有的函数调用都在写入同一个数组。