题目内容:
对于一个正整数n的划分,就是把n变成一系列正整数之和的表达式。
注意,分划与顺序无关,例如6=5+1跟6=1+5是同一种分划。
另外,单独这个整数本身也算一种分划。
例如:对于正整数n=5,可以划分为:
1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
2+3
1+4
5
输入描述
输入一个正整数n
输出描述
输出n整数划分的总数k
输入样例
5
输出样例
对于一个正整数n的划分,就是把n变成一系列正整数之和的表达式。
注意,分划与顺序无关,例如6=5+1跟6=1+5是同一种分划。
另外,单独这个整数本身也算一种分划。
例如:对于正整数n=5,可以划分为:
1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
2+3
1+4
5
输入描述
输入一个正整数n
输出描述
输出n整数划分的总数k
输入样例
5
输出样例
7
代码:
#include "stdio.h"
int fun(int a, int b){
if(a==1||b==1)
return 1;
else if(a<1||b<1)
return 0;
else if(a==b)
return 1+fun(a,b-1);
else if(a>b)
return fun(a-b,b)+fun(a,b-1);
else
return fun(a,a);
}
int main(){
int n,k;
scanf("%d",&n);
k=fun(n,n);
printf("%d",k);
return 0;
}