#683. dzy的整数划分问题

dzy的整数划分问题

说明

dzy顺利进入到了集训室,但是他被自己的开机密码给难住了(为什么有人会被自己设的密码难住呢?)
不过好在dzy还记得如何推导出密码。

开机的时候,电脑屏幕上会显示一个数字n。
现需要输入一个正确的数字才可以打开电脑。
将这个数字n划分为正整数的和的所有可能数即为正确答案。
dzy很清楚这是一道很简单很经典的整数划分问题,不过他还是想请你帮帮他。(-_-)

输入格式

一行一个正整数n
2<=n<=10

输出格式

一行一个整数表示答案
6
11

提示

数字6可以被划分为以下数字:

6

5 1

4 2

4 1 1

3 3

3 2 1

3 1 1 1

2 2 2

2 2 1 1

2 1 1 1 1

1 1 1 1 1 1

一共11种可能

提示:用递归来写



Source

2023级算法设计与分析-算法基础