2018.8.3 ACM 信息学奥赛之数学一本通 暑假训练总结

训练第五天，抽出时间学习了递归算法，学到了很多。总结一下：

1. 递归定义：使问题向边界条件转化的规则。递归定义必须能使问题越来越简单。
2. 复习了欧几里得算法，求n!问题；集合全排列问题；半数集问题；以及整数因子分解问题。关于整数因子分解问题详见：https://mp.csdn.net/postedit/81383488