【牛客網】華爲機試C語言

放蘋果 把M個一樣的蘋果放在N個一樣的盤子裏，容許有的盤子空着不放，問共有多少種不一樣的分法？（用K表示）5，1，1和1，5，1 是同一種分法。每一個用例包含二個整數M和N。0<=M<=10，1<=N<=10。web 解析： 採起遞歸的思想，分爲兩種狀況，m爲蘋果數，n爲盤子數 設f(m,n)爲m個蘋果，n個盤子的放法數目，則先對n進行討論 一：當n>m時，一定有n-m個盤子永遠空着，去掉它們對擺

>>阅读原文<<