进入下一个子递归前需要恢复现场。这种情况是递归函数中多次调用自己,也就是有多个子递归,那么在一个子递归结束后,进入下一个子递归前,可能需要恢复现场 母递归结束前恢复现场。这种情况是整个递归函数结束时恢复现场。也就是返回上一层递归前恢复现场。
两种恢复现场的恢复现场的代码书写位置不同 前者写在多个子递归调用之间,后者写在递归函数return时。