苹果分盘问题

Posted 2023-02-20 未定_

题目1：m个相同苹果放n个相同盘，可空盘

#include<iostream>
using namespace std;
int f(int m, int n)    
    if(m<0)        
        return 0;    
    if(n==1||m==0)        
        return 1;   
    return f(m-n,n)+f(m,n-1);

int main ()     
    int m,n;    
    cin>>m>>n;   
    cout<<f(m,n)<<endl;  
    return 0;

题目2：m个苹果放n个相同盘，不可空盘