（錄制的視頻在：https://www.bilibili.com/video/BV1TD4y1W7E3/）

前面文章的分析，已經(jīng)推導(dǎo)出如下這個(gè)公式：

進(jìn)一步簡(jiǎn)寫為

其中

已經(jīng)可以計(jì)算出來(lái)。另外，?也已經(jīng)在上一篇文章中推導(dǎo)出來(lái)了遞歸計(jì)算的公式。

現(xiàn)在我們來(lái)分析一下如何遞推計(jì)算 ? (這里我們換了一個(gè)字母，把 q 換成了 p，以便后面分析時(shí)，狀態(tài)都是從 p-->q 進(jìn)行轉(zhuǎn)移的）。

根據(jù)前面的公式

至此，我們得到了一個(gè)遞推公式：

這個(gè)遞推公式可以這樣想：

t 時(shí)刻狀態(tài)為 p, 且知道 t - 1 時(shí)刻之后所有的接收數(shù)據(jù)，那么，從 t 時(shí)刻 p 狀態(tài)能走到 t+1 時(shí)刻多個(gè) q 狀態(tài)，則這些能走到的路徑的概率都加在一起，就是 t 時(shí)刻我們關(guān)心的 概率，用下圖可以形象地表達(dá)出來(lái)：

（下圖中的 ? 應(yīng)該都是 ）

舉個(gè)例子，例如 t=6 時(shí)刻，令 t=6 時(shí)刻的狀態(tài) p=2，根據(jù)狀態(tài)柵格圖

從狀態(tài) 2 可以走到狀態(tài) 1 和狀態(tài) 3, 則:

然后公式 (4) 中的 ? 繼續(xù)用遞推公式計(jì)算：

和

實(shí)際上，在計(jì)算時(shí)，我們 知道是以狀態(tài) 0 的，所以， ?，其他狀態(tài)的概率為 0，所以：

在時(shí)刻 8：

同理，在時(shí)刻 7，用時(shí)刻 8 的結(jié)果來(lái)計(jì)算：