আগের থেকে সংখ্যা ভাগ করার পর অ্যারের যোগফল?

এখানে আমরা একটি আকর্ষণীয় সমস্যা দেখতে পাব। আমরা একটি অ্যারে নেব, তারপর প্রতিটি উপাদানকে পূর্ববর্তী উপাদান দিয়ে ভাগ করার পরে যোগফল বের করব। আসুন একটি অ্যারে বিবেচনা করি {5, 6, 7, 2, 1, 4}। তাহলে ফলাফল হবে 5 + (6 / 5) + (7 / 6) + (2 / 7) + (1 / 2) + (4 / 1) =12.15238। আসুন ধারণাটি পেতে অ্যালগরিদম দেখি।

অ্যালগরিদম

divSum(arr, n)

begin
   sum := arr[0]
   for i := 1 to n-1, do
      sum := sum + arr[i] / arr[i-1]
   done
   return sum
end

উদাহরণ

#include <iostream>
using namespace std;
float divSum(int arr[], int n){
   float sum = arr[0];
   for(int i = 1; i<n; i++){
      sum += arr[i] / float(arr[i - 1]);
   }
   return sum;
}
int main() {
   int arr[6] = {5, 6, 7, 2, 1, 4};
   int n = 6;
   cout << "Sum : " << divSum(arr, n);
}

আউটপুট

Sum : 12.1524