题解 | #放苹果#
放苹果
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; }