問(wèn)答題

【計(jì)算題】

已知非齊次遞歸方程：，其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：
現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。

答案：

利用給出的關(guān)系式，此時(shí)有：b=2，c=1，g（n）=1，從n遞推到1，有：
微信掃碼免費(fèi)搜題