数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程序设计
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚研究
法律研究使用递归关系计算 nCr 的 C++ 程序
这是一个 C++ 程序，用于使用 nCr 的递归关系来计算组合。
算法
Begin function CalCombination(): Arguments: n, r. Body of the function: Calculate combination by using the formula: n! / (r! * (n-r)!. End
示例
#include<iostream>
using namespace std;
float CalCombination(float n, float r) {
int i;
if(r > 0)
return (n/r)*CalCombination(n-1,r-1);
else
return 1;
}
int main() {
float n, r;
int res;
cout<<"Enter the value of n: ";
cin>>n;
cout<<"Enter the value of r: ";
cin>>r;
res = CalCombination(n,r);
cout<<"\nThe number of possible combinations are: nCr = "<<res;
}输出
Enter the value of n: 7 Enter the value of r: 6 The number of possible combinations are: nCr = 2
更新日期： 30-Jul-2019
513 浏览
广告