微客导航 » 文章资讯 » 使用 nCr 的递归关系计算组合的 C++ 程序

使用 nCr 的递归关系计算组合的 C++ 程序

2023-06-20 10:12:03 410

这是一个C++程序，用于使用nCr的递归关系计算组合。

算法

Begin
   function CalCombination():
      Arguments: n, r.
      Body of the function:
      Calculate combination by using
      the formula: n! / (r! * (n-r)!.
End

示例

#include
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<<"输入n的值： ";
   cin>>n;
   cout<<"输入r的值： ";
   cin>>r;
   res = CalCombination(n,r);
   cout<<"\nThe number of possible combinations are: nCr = "<输出结果输入n的值： 7
输入r的值： 6
The number of possible combinations are: nCr = 2

返回顶部
3162201930
czq8825@qq.com

使用 nCr 的递归关系计算组合的 C++ 程序

算法

示例

热门推荐

随机推荐