当一个人最多可以与C ++中的一对结对时计算对数
我们得到N号。编码竞赛的参与者。目标是找到否。一个人最多可以与另一个人配对时可能出现的配对。因此，一对最多有2位参与者。参与者也可以单独参加。
我们可以使用对数=
当n=0或1时count=1（仅剩一个人）
如果某人保持单身n减少为n-1
现在剩下的剩余配对人=n-2
count=makePairs(p-1)+(p-1)*makePairs(p-2);
让我们通过示例来理解。
输入-人员=3
输出-配对的方式数量-4
说明-
If three persons are a,b,c then ways of pairing could be: (a,b), (c) → c remained single (a,c), (b) → b remained single (b,c), (a) → a remained single (a),(b),(c) → all remained single Total ways = 4
输入-人=2
输出-配对的方式数量-2
说明-
I persons are a,b then ways of pairing could be − (a,b) → both paired (a),(b) → both remained single Total ways = 2
以下程序中使用的方法如下
我们用一个整数来存储参与者的数量。
函数makePairs（intp）不使用。人数作为输入，并返回他们可以配对的方式的数量。
将初始计数设为0。
如果p=0或1，则唯一的方法是保持单一。
其他人可以选择保持单身，然后剩余的(p-1)将使用(p1)*makePairs(p-2)查找对。
count的最终值返回为no。配对的方式。
示例
#include<iostream>
using namespace std;
int makePairs(int p){
int count=0;
//基本条件
if (p==0 || p==1)
{ count=1; }
else
{ count=makePairs(p-1) + (p-1)*makePairs(p-2); }
return count;
}
int main(){
int persons = 5;
cout <<"Number of ways to make pair ( or remain single ):"<<makePairs(persons);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Number of ways to make pair ( or remain single ): 26