递推法在概率解题中的应用

摘要

＜正＞ 在一个与自然数有关的问题里,通过寻找递推关系,由初始值递推获得所需结果的方法称为递推法。在离散样本空间中,特别是在古典概型中,我们研究的一些事件的概率都是与自然数有关的,因此有相当一部分问题都可以用递推法给予解决。例1,投硬币 n 回,第一回出正面的概率为 C,第二回后每次出现与前一次相同表面的概率为 P,求第 n 回时出正面的概率。