1.递归

1.1构成递归需具备的条件

1.子问题须与原始问题为同样的事，且更为简单
2.不能无限制地调用本身，须有个出口，化简为非递归状况处理。