问题2525--dzy的整数划分问题

2525: dzy的整数划分问题

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 95提交量: 148统计

题目描述

dzy顺利进入到了集训室，但是他被自己的开机密码给难住了（为什么有人会被自己设的密码难住呢？）
不过好在dzy还记得如何推导出密码。
开机的时候，电脑屏幕上会显示一个数字n。
现需要输入一个正确的数字才可以打开电脑。
将这个数字n划分为正整数的和的所有可能数即为正确答案。
dzy很清楚这是一道很简单很经典的整数划分问题，不过他还是想请你帮帮他。（-_-）

输入

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

输出

一行一个整数表示答案

样例输入 Copy 

6

样例输出 Copy 

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种可能

提示：用递归来写



来源/分类

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