#include<stdio.h>
/*
递归与分治 求一个整数的全部划分数
6=6
6=5+1
6=4+2 6=4+1+1
6=3+3 6=3+2+1 6=3+1+1
6=2+2+2 6=2+2+1+1 6=2+1+1+1+1
6=1+1+1+1+1+1
*/
int part(int n,int m)
{
if(m==1) return 1;
if(m>n) return part(n,n);
if(m==n) return 1+part(n,m-1);
if(m>1 && m<n) return part(n,m-1) + part(n-m,m);//难点
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",part(n,n));
return 0;
}
递归与分治
最新推荐文章于 2022-11-21 14:07:41 发布