题解 | #放苹果#C++递归一共18行代码

放苹果

http://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf

递归做多了就跟找规律一样。
先假设盘子>苹果,那一定有n-m个盘子空着,所以此时fun(m,n) = f(m,m)
当盘子<=苹果时,分成含0和不含0两种
含0:至少一个盘子空着f(m,n) = f(m,n-1)
不含0:所有盘子都有苹果,从每个盘子都拿掉一个苹果不会影响结果,此时f(m,n) = f(m-n,n),但最后结果要算上这部分 所以f(m,n) = f(m,n-1)+f(m-n,n)

#include <iostream>
using namespace std;
int fun(int m, int n) {
    if(m==0 || n==1)
        return 1;
    if(n>m)
        return fun(m,m);
    else
        return fun(m,n-1)+fun(m-n,n);
}
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        cout<<fun(m,n)<<endl;;
    }
}
全部评论
怎么保证去除重复摆放的情况了?
点赞 回复 分享
发布于 2022-07-21 11:45

相关推荐

吴offer选手:下午mt一来就告警说项目来不及,估计明天拿了权限就要参与开发了 已老实
实习生的蛐蛐区
点赞 评论 收藏
分享
苍蓝星上艾露:这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
07-18 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
评论
18
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务