放苹果 (递归)(示例代码)

栏目: ios · 发布时间: 2021-05-07

来源: __MEET

作者:__MEET

简介  这篇文章主要介绍了放苹果 (递归)(示例代码)以及相关的经验技巧,文章约2178字,浏览量250,点赞数6,值得推荐!

题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。

输入
每行均包含二个整数M和N,以空格分开。1<=M,N<=10。

输出
对输入的每组数据M和N,用一行输出相应的K。

样例
输入: 7 3
输出 : 8

 

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int fun(int m, int n)
{if (n == 1 || m==0) return 1;
    if (n > m) return fun(m, m);
    elsereturn fun(m, n - 1) + fun(m - n, n);
}
int main()
{
    int m, n;
    while (~scanf("%d %d",&m,&n))
    {
        printf("%d
",fun(m,n); 
   }
     return0;
}

 


以上就是本文的全部内容,希望对大家的学习有所帮助,本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文地址:https://www.cnblogs.com/Shallow-dream/p/11650842.html

(递归)666:放苹果(示例代码)

递归_放苹果问题(示例代码)

北京大学 程序设计与算法(二)递归 放苹果(示例代码)

1192:放苹果(示例代码)

4:放苹果(示例代码)

华为OJ之放苹果(示例代码)

poj1664 (递归)(示例代码)

经典递归集合(示例代码)