题解 | #放苹果#

放苹果

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

#include <stdio.h>
#include <string.h>

//1.至少有一个空盘fm,n = fm,n-1
//2.一个空盘都没有fm,n = fm-n,n;
//m个果放1个盘子 1种
//0个果放n个盘子 1钟

int f(int m, int n);
 int main()
{
    int m, n;
     while (scanf("%d %d", &m, &n) != EOF)
    {
        printf("%d\n", f(m, n));
    }

    return 0;
}

int f(int m, int n)
{
    int ret;
    if (n == 1)
    {
        ret = 1;
    }
    else if (m == 0)
    {
        ret = 1;
    }
    else if (m < n)
    {
        ret = f(m,m);
    }
    else if (m >= n)
    {
        ret = f(m - n, n) + f(m, n - 1);
    }

    return ret;
}
全部评论

相关推荐

自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
06-12 10:50
门头沟学院 Java
你的不定积分没加C:我怎么在学院群看到了同样的话
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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