1320 OJ 分苹果 (找规律递推)

博客探讨了如何解决一个递归性质的分苹果问题,其中yyf试图将苹果分给他和他的朋友,每次分配不超过一半。文章通过举例展示了不同数量苹果的分法,并提供了解决此类问题的思路和AC代码。
摘要由CSDN通过智能技术生成

分苹果

描述数据评测

题目描述

yyf得到了一批苹果,他可以将其中不超过一半的苹果分给他的一个好朋友,也可以全部留着自己吃。而他的好朋友同样可以将他得到的苹果分给其他的一个人,也可以自己留着。并一直这样分,知道不能再分;求共有多少种分法;例如yyf得到了6个苹果,分法如下:

6;

6 3;

6 3 1;

6 2;

6 2 1;

6 1;
所以共有6种分法

输入描述

n表示yyf得到了n个苹果

输出描述

分法总数

样例输入

6

样例输出

6

思路:规律题,比如当我们有10个苹果,我们可分的情况就是有5个苹果时的情况+1(10个都给自己)
AC代码:
#include<bits/stdc++.h>
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值