Tìm tổng các hệ số nhị thức chỉ số chẵn trong C++

Cho n, tính tổng C(n,0)+C(n,2)+C(n,4)+... Ví dụ n=4 → 1+6+1=8.

Tính tất cả hệ số nhị thức bằng tam giác Pascal, sau đó cộng các chỉ số chẵn.

Ví dụ

#include<iostream> using namespace std; int evenIndexedTermSum(int n) {    int coeff[n + 1][n + 1];    for (int i = 0; i <= n; i++) {       for (int j = 0; j <= min(i, n); j++) {          if (j == 0 || j == i)             coeff[i][j] = 1;          else             coeff[i][j] = coeff[i - 1][j - 1] + coeff[i - 1][j];       }    }    int sum = 0;    for (int i = 0; i <= n; i += 2)    sum += coeff[n][i];    return sum; } int main() {    int n = 8;    cout << "Sum of even placed binomial coefficients: " <<evenIndexedTermSum(n); }

Kết quả

Sum of even placed binomial coefficients: 128