P1228-递归【黄】

这道大递归a56爆大奖在线娱乐一开始就找对了方向，不过了MLE，然后从网上搜索到了一个贼有用的概念——尾递归，即如果递归的下一句就是return且没有返回值或者返回值不含有递归函数则编译器会做优化，不会压入新的函数而是直接把用新函数覆盖原函数，从而大大减少MLE的可能性。这样直接就把125MB+ 的东西变成了0.5M