递归 - 求 n 个球中取 m 个不同的球,有多少种取法?
2017-02-17 16:54
162 查看
代码:
代码理解参考:
#include <iostream> using namespace std; int F(int _n, int _m) { if(_n < _m) return 0; if(_n == _m) return 1; if(_m == 0) return 1; return F(_n - 1, _m - 1) + F(_n - 1, _m); } int main() { int n, m; cin >> n >> m; cout << F(n, m); return 0; }
代码理解参考:
相关文章推荐
- N*M网格中两对角有多少种不同的路径?(递归)
- (递归)某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。
- 题目1072:有多少不同的面值组合? 题目1074:对称平方数 题目1075:斐波那契数列 题目1076:N的阶乘
- 正六面体染色 正六面体用4种颜色染色。共有多少种不同的染色样式?要考虑六面体可以任意旋转
- POJ 1664 求m个苹果放入n个盘子的不同放法数目 递归 分类讨论
- 递归计算战士打靶S次打了N环一共同拥有多少种可能的问题
- 【HDU5654 BestCoder Round 77 (div1) D】【前驱位置思想 排序 树状数组】xiaoxin and his watermelon candy 区间内多少个不同连续单升三元
- Hdu 5807 Keep In Touch(有三个人分别在三个位置,每一秒各走一步,三个城市可以联络的要求是两两权值差小于等于K。 问有多少种不同的方案,让这三个人可以联络。)
- 递归调用-水池蓄满水可以有多少种组合
- 编程实现: 两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
- 三种不同方式求1到100的和(递归,for,while)
- 两个int(32位)整数a和b的二进制表达中,有多少个位(bit)不同
- 两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同
- 两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同
- 瓶盖递归 1块钱买一瓶水,三个瓶盖是换一瓶汽水,问20块钱能买 多少瓶汽水(不能借)
- 卡特兰数问题——一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?
- 求正整数A和正整数B的二进制表示中有多少位是不同的
- 九度oj-1072-有多少不同的面值组合?
- 一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?
- 编程实现:在32bit编程环境下,两个int型整数的二进制码有多少位不同