整数划分问题水题喽

最新推荐文章于 2024-07-14 14:41:58 发布

strom

最新推荐文章于 2024-07-14 14:41:58 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangyulinyy/article/details/7296746

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int split(int n,int m)
{
    if(n<1||m<1)return 0;
    if(n==1||m==1)return 1;
    if(m==n)return (split(n,m-1)+1);
    if(m<n)return (split(n,m-1)+split(n-m,m));
    if(n<m)return split(n,n);
} 
int main()
{
    int N,M;
    scanf("%d",&M);
    while(M--)
    {
      scanf("%d",&N);
      printf("%d\n",split(N,N));
    }
sysuse");tem("pa
return 0;
}