将x个不异的苹果放到y个不异的盘子里,许可盘子空着,问可以有几多种放置方式。注重:3,2,2和2,3,2是统一种放置方式。如何用C++实现这一算法呢?小编与大师分享编程经验。
计较x个苹果放在y个盘子里的方式数,其计较方式如下图所地。
首先,自界说一个函数,实现方式数的计较。
若是苹果数为0或者盘子数为1,则方式数为1。
若是苹果比盘子的数目小,则用苹果的数目取代盘子的数目计较。
最后,计较出通俗环境下的放置方式。
本家儿函数中,界说三个整型变量,保留苹果数、盘子数目和方式总数。
接着,输入苹果和盘子的数目,保留在变量apple和disc中。
计较苹果放在盘子中的方式总数,保留在变量sum中。
最后,输出放置的方式总数。
运行法式,输入苹果和盘子的数目,电脑就管帐算出放置的方式总数。
0 篇文章
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!