पिछले से संख्याओं को विभाजित करने के बाद सरणी योग?

यहां हम एक दिलचस्प समस्या देखेंगे। हम एक सरणी लेंगे, फिर प्रत्येक तत्व को पिछले तत्वों से विभाजित करके योग ज्ञात करेंगे। आइए मान लें कि एक सरणी {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