將x個不異的蘋果放到y個不異的盤子里,許可盤子空著,問可以有幾多種放置方式。注重:3,2,2和2,3,2是統一種放置方式。若何用C++實現這一算法呢?小編與大師分享編程經驗。
計較x個蘋果放在y個盤子里的方式數,其計較方式如下圖所地。
起首,自界說一個函數,實現方式數的計較。
若是蘋果數為0或者盤子數為1,則方式數為1。
若是蘋果比盤子的數目小,則用蘋果的數目取代盤子的數目計較。
最后,計較出通俗環境下的放置方式。
本家兒函數中,界說三個整型變量,保留蘋果數、盤子數目和方式總數。
接著,輸入蘋果和盤子的數目,保留在變量apple和disc中。
計較蘋果放在盤子中的方式總數,保留在變量sum中。
最后,輸出放置的方式總數。
運行法式,輸入蘋果和盤子的數目,電腦就管帳算出放置的方式總數。
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!