递归题总结

【文件属性】：

文件名称：递归题总结

文件大小：197KB

文件格式：DOC

更新时间：2021-12-31 09:49:37

递归题速解

NOIP2017递归习题的解法和分析，简单的阅读程序(那种一下就能看懂的)可以不用打草稿直接出结果，而像去年lps这种题，有两条路可以走，要么老实画出递归图来，要么寻找规律。后者只要找到一定规律，整个程序根本不需要走，只看main函数输入就可以很快算出输出来。画递归图什么的就不再赘述了，其他回答也有提到，在这里我就简单说一下找规律的做法。