Friends Pairing using Recursion in C++

 #include<iostream>

#include<string>

using namespace std;

int friendsPairing(int n) {

    if(n == 1 || n == 2) {

        return n;

    }

    // // single

    // friendsPairing(n-1);

    // // pair

    // (n-1) * friendsPairing(n-2)

    return friendsPairing(n-1) + (n-1) * friendsPairing(n-2);

}

int main() {

    cout << friendsPairing(4) << endl; // 10

return 0;

}