递归和回溯的区别

从定义来说

• 递归：程序调用自身的编程技巧

• 回溯：一种搜索算法，枚举搜索的过程，遇到边界条件停止搜索，转而搜索另一条路

从具体的区别来说：

• 递归是一种算法结构，形式上表现为直接或间接的自己调用自己。
• 回溯是一种算法思想，按条件搜索，利用递归实现