题解 | #放苹果#
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
#include <stdio.h>
int sort=0;
int patch( int anum,int pnum)
{
if(anum==0||anum==1||pnum==1)
{
return 1;
}else if(anum<pnum)
{
return patch(anum,anum);
}else{
return patch(anum,pnum-1)+patch(anum-pnum,pnum);
}
}
int main() {
int anum,pnum;
scanf("%d%d",&anum,&pnum);
sort=patch(anum,pnum);
printf("%d",sort);
return 0;
}
