这项任务是Arthur C. Clarke 的短篇小说《神的九十亿名字》的变体。这是一个整数拆分的问题。
- 整数 1 有 1 个拆分形式“1”。
- 整数 2 有 2 个拆分形式“1+1”和“2”。
- 整数 3 有 3 个拆分形式“1+1+1”、“2+1”和“3”。
- 整数 4 有 5 个拆分形式“1+1+1+1”、“2+1+1”、“2+2”、“3+1”、“4”。
- 整数 5 有 7 个拆分形式“1+1+1+1+1”、“2+1+1+1”、“2+2+1”、“3+1+1”、“3+2”、 “4+1”、“5”。
- 任务
输出一个整数拆分的三角，行号就是整数，这一行的所有数之和是这个整数可以拆分的数量。实现的方法有很多，递归法、动态规划等，开启你的智慧吧！穷尽你的方法实现吧
参考代码
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
学习了
学习学习