未名湖邊的煩惱問題

2021-07-30 15:52:50 字數 599 閱讀 2580

//在以上的部落格看到的,博主把我的疑問都解答了!

分析:因為排在第乙個永遠只能是還鞋的人,那麼**的實現上會比較彆扭。我們換成從最後一位開始,那麼就沒有這個問題了。

#include int fangan(int m,int

n);int main(int argc, const

char *argv)

//**實現的核心部分是從最後排在最後的那位人開始的

//因為第一位永遠只能是還鞋的人,那麼**的實現會很彆扭,所以思路轉換成從最後一位人開始排列

int fangan(int m,int

n)

//當需要借鞋的人數==0,即沒有的時候,此次排列是成功的

if (n==0

)

//假設兩種情況,一種是排乙個還鞋的,乙個是排借鞋的

return fangan(m-1, n)+fangan(m, n-1);//

起初,我並不能理解這部分

}

未名湖邊的煩惱

問題描述 每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在的問題是,這些人有多少種排法,可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...

未名湖邊的煩惱

問題描述 每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在的問題是,這些人有多少種排法,可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...

未名湖邊的煩惱

問題描述 每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在的問題是,這些人有多少種排法,可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...