发生函数方法是离散数学的重要方法，是联结离散数学与连续数学的桥梁。它的威力与美妙之处在于能以某种统一的程序方式处理和解决众多不同类型的问题。本书主要内容包括：递归关系；形式幂级数、普通幂级数发生函数，指数发生函数，Dirichlet发生函数；置换、集合的划分、对合、2－规则留、标号偶图、标号树、整数分拆，有限树和森林等计数问题；求均值、方差，筛法公式，Stirling数；证明组合恒等式的万金油方法和WZ对机械方法，序列的单峰性；反演公式和各种渐近公式等典型问题。本书保持原著的写作风格，语言自然、生动，通俗易懂，译文准确。为方便读者自学，书中配有大量的练习并给出解答。

目
录
中译本序
第2版序言
序言
第1章入门的概念和例子
1.
1较易的两项递归关系
1.
2较难的两项递归关系
1.
3三项递归关系
1.
4三项边值问题
1.
5两个独立变量
1.
6两个变量的另一个例子
练习
第2章级数
2.
1形式幂级数
2.
2普通形式幂级数发生函数的计算
2.
3形式指数发生函数的计算
2.
4幂级数解析理论
2.
5一些有用的幂级数
2.
6狄利克雷
Dirichlet
级数,
形式理论
练习
第3章牌一副牌一手牌指数公式
3.
1引言
3.
2定义和问题
3.
3指数族的一些例子
3.
4主要计数定理
3.
5置换及其循环
3.
6集合的划分
3.
7置换的子类
3.
8对合及其他
3.
92-规则图
3.
10连通图计数
3.
11标号偶图的计数
3.
12标号树的计数
3

......