C++ में द्विपद गुणांकों के वर्गों का योग

समस्या विवरण

द्विपद गुणांक nCr = n! / (r!(n-r)!) होता है। हमें (nC0)² + (nC1)² + ... + (nCn)² का योग ज्ञात करना है।

उदाहरण: n = 5, आउटपुट = 252

हल दृष्टिकोण

प्रत्येक r (0 से n तक) के लिए nCr की गणना करें, उसका वर्ग करें, और सभी को जोड़ें।

उदाहरण कोड

#include <iostream>
using namespace std;

int fact(int n) {
    int fact = 1;
    for (int i = 2; i <= n; i++)
        fact *= i;
    return fact;
}

int main() {
    int n = 5;
    int sum = 0;
    for (int r = 0; r <= n; r++) {
        int temp = fact(n) / (fact(r) * fact(n - r));
        sum += (temp * temp);
    }
    cout << sum;
    return 0;
}

आउटपुट

252