整数划分问题

最新推荐文章于 2022-12-28 05:30:00 发布

HAZEL644

最新推荐文章于 2022-12-28 05:30:00 发布

阅读量551

点赞数

文章标签： Java小题目整数划分

本文链接：https://blog.csdn.net/HAZER644/article/details/53032282

版权

键盘输入n(1<=n<=100)个正整数，输出每个整数的划分数。第一行为用例个数n，然后是n行，每行对应一个正整数。输出为n行，每行输出对应的划分数
样例输入：
2
5
6
样例输出：
7

#include <stdio.h>

int fn(int n,int m){
	if(n==1||m==1)
		return 1;
	else if(n<=m)
		return 1+fn(n,n-1);
	return fn(n,m-1)+fn(n-m,m);
}
int main(){
	int n,k;
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		scanf("%d",&n);
		printf("%d\n",fn(n,n));
	}
	return 0;
}