来源:《中等数学》2020年第08期 作者:冯跃峰;
选择字号

递归计数的六种方式

分享到: 分享到QQ空间

<正>(本讲适合高中)计数是组合中的常见问题,而递归计数则是其常用方法.所谓递归,就是建立"n"的问题与"小于n"的若干同构子问题之间的等量关系.本文举例介绍六种数学竞赛中常用的递归方式.1增减元递归在n的情况中减少或增加一个元素,转化为n-1(或n+1)的情况.一般采用减首项(排在最前的元素或步骤)的方式建立递归:先考虑首项的取值,再将后面若干项捆绑,看作n-1的情况处理.(本文共计10页)       [继续阅读本文]

下载阅读本文     订阅本刊
   

相关文章推荐

中等数学杂志2020年第08期
中等数学
主办:天津师范大学;天津市数学学会;中国数学会普及工作委员会
出版:中等数学杂志编辑部
出版周期:月刊
出版地:天津市

本期目录