递归和回溯

递归 任何调用自身的函数称为递归。递归的要点在于，递归函数调用自身去解决一个规模比原始问题要小一些的问题。 递归函数的格式 函数不在递归地情况称作基本情形（base case,也称基本情况）。 函数调用自身来执行子任务的情况就称作递归情形（recursive case）。 if (判断是否为基本情形) return 该基本情形时的函数值 else if (判断是否为另一种基本情形)

>>阅读原文<<