20 java回溯和递归的区别，主要什么回溯怎么用，有代码最好

Question

如题所述

Answer 1

递归的精华就在于大问题的分解，要学会宏观的去看问题，如果这个大问题可以分解为若干个性质相同的规模更小的问题，那么我们只要不断地去做分解，当这些小问题分解到我们能够轻易解决的时候，大问题也就能迎刃而解了。如果你能独立写完递归创建二叉树，前序、中序、后序递归遍历以及递归计算二叉树的最大深度，递归就基本能掌握了。回溯本人用得很少，仅限于八皇后问题，所以帮不上啥了。本回答被网友采纳