放苹果

递归实现

#include<stdio.h>
int main(void){
    
    int m,n;
    while(scanf("%d %d",&m,&n)!=EOF){
        int num=df(m,n);
        printf("%d\n",num);
    }
    return 0;
}

int df(int m,int n){
    if(m<0){
      return 0;  
    }
    
    
    if(m==0||m==1||n==1){
        return 1;
    }
    
    else{
        return df(m,n-1)+df(m-n,n);
    }
}

#include <stdio.h>

int main(){
    int m,n;
    while(scanf("%d %d",&m,&n)!=EOF){
        int dp[11][11];//0行与0列记录的是0个盘子或0个苹果的情况
        for(int i=0;i<=10;i++){
            dp[0][i]=1;//0个苹果，i个盘子
            dp[i][1]=1;//i个苹果，1个盘子
        }
        for(int i=1;i<=m;i++){
            for(int j=2;j<=n;j++){
                if(j>i) dp[i][j] = dp[i][i];
                else dp[i][j] = dp[i][j-1]+ dp[i-j][j];
            }
        }
        printf("%d\n",dp[m][n]);
    }
}