上位词
应用领域
类别
精选上位词
母函数
简介
生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多。形式上说,普通型生成函数用于解决多重集的组合问题,而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题(例如使用母函数解决斐波那契数列的通项公式)。
| 中文名 | 母函数 |
|---|---|
| 别名 | 发生函数或生成函数 |
| 原始名称 | 母函数 |
| 外文名 | generating function |
| 用途 | 解决递归数列的通项问题等 |
| 英文名 | generating function |
相关实体