关于#递归#的问题，如何解决？

img

                                                               （18条消息 C++程序设 C 中国大学M
             A不安全202.197.98.89/assignme A 中国
           3折疯抢热门游戏 唯品会 百度一下，你就知道 345号m 其他收藏
      返回程序片段编程题列表
      开放题库练习/程序片段编程题/2.周老师分苹果（递归
    【问题描述）
   周老师现有m个苹果，现要将苹果完全分配给不定人数的小朋友们
   每个小朋友的苹果数均不相周。这样的分配可能有多种方式。例如
   总数m为6个苹果时，周老师找到了四种不同的分配方式，分别为6
  6，6=5+1，6=4+2，6=3+2+1。请找出当m个苹果时，周老师的苹果分
  配方式是多少种。
   【输入形式】
 输入一个正整数m表示周老师拥有的苹果总数
   【输出形式】
 输出一个整数，表示周老师的苹果有几种分配方式
  【样例输入】
  【样例输出】
  【样例说明）
  【评分标准】

你题目的解答代码如下：

#include<bits/stdc++.h>
using namespace std;
int fenpei(int a,int b)
{
    int c;
    if(a<b)
    {
        c=0;
    }
    else if(a==b)
    {
        c=1;
    }
    else
    {
        c=fenpei(a,b+1)+fenpei(a-b,b+1);
    }
    return c;
}
int main()
{
    int m=0;
    cin>>m;
    cout<<fenpei(m,1);
    return 0;
}

参考

【编程题分享·解题思路】周老师现有m个苹果，现要将苹果完全分配给不定人数的小朋友们，每个小朋友的苹果数均不相同。这样的分配可能有多种方式。_hehe_xu的博客-CSDN博客 【问题描述】周老师现有m个苹果，现要将苹果完全分配给不定人数的小朋友们，每个小朋友的苹果数均不相同。这样的分配可能有多种方式。例如,总数m为6个苹果时，周老师找到了四种不同的分配方式，分别为6=6，6=5+1，6=4+2， 6=3+2+1。请找出当m个苹果时，周老师的苹果分配方式是多少种。【输入形式】输入一个正整数 m表示周老师拥有的苹果总数【输出形式】输出一个整数，表示周老师的苹果有几种分配方式【样例输入】6【样例输出】4解题思路：观察以下数字组合1，2，31，52，46它们 https://blog.csdn.net/hehe_xu/article/details/121560276

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!

img