做题笔记之------母函数求递推式

    前几天在杭电上做一个找字母的题目，才接触到母函数这个东西。一开始，我看别人解题报告，以为母函数仅仅就是求这类题目而已，当我去搜索母函数，然后发现了一篇文章，关于介绍母函数求解递推式，我顿时就欣喜若狂，虽然对于一些式子，我们仅仅知道递推式，就可以利用计算机算出我们所需要的那一项，但是，这样是会消耗很多时间和空间，我个人一直都在寻找一种能够将递推式转化为通项公式的方法，而母函数，正好达到了这一要求，母函数可以解决绝大多数的递推式，这不的不说是一件令人很愉快的事。可惜，我研究了三天，也仅仅是一个入门而已，而且碰到一个疑惑至今也还没解决，今天发邮件给老师，但愿他能帮我解决这个难题吧。。现在对于母函数我还没掌握好，今天只是写篇文章提醒自己在这里还有问题，待我将母函数求地推式这个问题彻底弄懂，再来认真写一篇文章。。我的问题就是对于母函数的形式该如何选取。。

我参考的资料是点击打开链接有兴趣的同学可以帮我看看。。。一起研究研究。我个人感觉这一部分知识是非常重要。。