C++ में सम सूचकांक द्विपद गुणांकों का योग ज्ञात कीजिए

मान लें कि हमारे पास एक संख्या n है, हमें $$\बाएं(\begin{array}{c}n\\ 0\end{array}\right)+\left(\begin) जैसे अनुक्रमित द्विपद गुणांकों का योग ज्ञात करना होगा {सरणी} {सी} एन \\ 2 \ अंत {सरणी} \ दाएं) + \ बाएं (\ प्रारंभ {सरणी} {सी} एन \\ 4 \ अंत {सरणी} \ दाएं) + \ बाएं (\ प्रारंभ {सरणी }{c}n\\ 6\end{सरणी}\दाएं)+...\बाएं(\शुरू करें{सरणी}{c}4\\ 0\end{सरणी}\दाएं)+\बाएं(\शुरू करें{ सरणी}{सी}4\\ 2\अंत {सरणी}\दाएं)+\बाएं(\शुरू{सरणी}{सी}4\\ 4\अंत {सरणी}\दाएं)++=1+6+1=8$$

तो यहां हम सभी द्विपद गुणांक पाएंगे, उसके बाद ही अनुक्रमित मानों का योग ज्ञात करें।

उदाहरण

#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);
}

आउटपुट

Sum of even placed binomial coefficients: 128