这项任务是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”。
- 任务
输出一个整数拆分的三角,行号就是整数,这一行的所有数之和是这个整数可以拆分的数量。实现的方法有很多,递归法、动态规划等,开启你的智慧吧!穷尽你的方法实现吧
参考代码
学习了
学习学习