将相同苹果放在相同盘子里的放法C++如何实现

将x个不异的苹果放到y个不异的盘子里,许可盘子空着,问可以有几多种放置方式。注重:3,2,2和2,3,2是统一种放置方式。如何用C++实现这一算法呢?小编与大师分享编程经验。

工具/原料

  • C++

方式/步骤

  1. 1

    计较x个苹果放在y个盘子里的方式数,其计较方式如下图所地。

  2. 2

    首先,自界说一个函数,实现方式数的计较。

  3. 3

    若是苹果数为0或者盘子数为1,则方式数为1。

  4. 4

    若是苹果比盘子的数目小,则用苹果的数目取代盘子的数目计较。

  5. 5

    最后,计较出通俗环境下的放置方式。

  6. 6

    本家儿函数中,界说三个整型变量,保留苹果数、盘子数目和方式总数。

  7. 7

    接着,输入苹果和盘子的数目,保留在变量apple和disc中。

  8. 8

    计较苹果放在盘子中的方式总数,保留在变量sum中。

  9. 9

    最后,输出放置的方式总数。

  10. 10

    运行法式,输入苹果和盘子的数目,电脑就管帐算出放置的方式总数。

  • 发表于 2018-12-16 00:00
  • 阅读 ( 347 )
  • 分类:其他类型

相关问题

0 条评论

请先 登录 后评论