প্রথম n প্রাকৃতিক সংখ্যার ঘনক্ষেত্রের যোগফলের জন্য C প্রোগ্রাম?

এই সমস্যায় আমরা দেখব কিভাবে আমরা প্রথম n প্রাকৃতিক সংখ্যার ঘনক্ষেত্রের যোগফল পেতে পারি। এখানে আমরা লুপের জন্য একটি ব্যবহার করছি, যা 1 থেকে n পর্যন্ত চলে। প্রতিটি ধাপে আমরা শব্দের ঘনক্ষেত্র গণনা করছি এবং তারপর যোগফল যোগ করছি। এই প্রোগ্রামটি সম্পূর্ণ হতে O(n) সময় নেয়। কিন্তু যদি আমরা O(1) বা ধ্রুবক সময়ের মধ্যে এটি সমাধান করতে চাই, তাহলে আমরা এই সিরিজ সূত্রটি ব্যবহার করতে পারি -

অ্যালগরিদম

cubeNNatural(n)

begin
   sum := 0
   for i in range 1 to n, do
      sum := sum + i^3
   done
   return sum
end

উদাহরণ

#include<stdio.h>
long cube_sum_n_natural(int n) {
   long sum = 0;
   int i;
   for (i = 1; i <= n; i++) {
      sum += i * i * i; //cube i and add it with sum
   }
   return sum;
}
main() {
   int n;
   printf("Enter value of n: ");
   scanf("%d", &n);
   printf("Result is: %ld", cube_sum_n_natural(n));
}

আউটপুট

Enter value of n: 6
Result is: 441