(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表示周老师拥有的苹果总数
【输出形式】
输出一个整数,表示周老师的苹果有几种分配方式
【样例输入】
【样例输出】
【样例说明)
【评分标准】
关于#递归#的问题,如何解决?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- CSDN专家-天际的海浪 2021-12-19 01:11关注
你题目的解答代码如下:
#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; }
如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!
解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 C++识别堆叠物体异常
- ¥15 微软硬件驱动认证账号申请
- ¥15 有人知道怎么在R语言里下载Git上的miceco这个包吗
- ¥15 GPT写作提示指令词
- ¥20 根据动态演化博弈支付矩阵完成复制动态方程求解和演化相图分析等
- ¥20 关于DAC输出1.000V对分辨率和精度的要求
- ¥15 华为超融合部署环境下RedHat虚拟机分区扩容问题
- ¥15 哪位能做百度地图导航触点播报?
- ¥15 请问GPT语言模型怎么训练?
- ¥15 已知平面坐标系(非直角坐标系)内三个点的坐标,反求两坐标轴的夹角