這C程序的主函數是那叫pro的東西,其功能即為求妳問的那概率。其參數m、n、x與妳的問題中定義的壹樣,參數y指妳要算的概率的判斷準則,妳可以註意程序中scanf下面的壹行,傳給pro的y的參數的值是x/2+1,即代表壹定要超總***取球數的壹半。
另外,從最後的return看,取球是有放回的。
很明顯,第壹空應該填pro(m,n,x-1,y-1),第二空應該填pro(m,n,x,y)。註意這裏是在遞歸調用,遞推式是pro(m,n,x,x/2+1)=[m/(m+n)]*pro(m,n,x-1,y-1) +[n/(m+n)]*(m,n,x,y),妳可以想想此遞推式代表了什麽意思,那樣為什麽這麽寫就清楚了。