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