एक सरणी को देखते हुए जो अंकों की एक सरणी के रूप में प्रतिनिधित्व गैर-ऋणात्मक संख्या का संग्रह है, संख्या में 1 जोड़ें (अंकों द्वारा दर्शाई गई संख्या में वृद्धि)। अंकों को इस तरह संग्रहीत किया जाता है कि सबसे महत्वपूर्ण अंक सरणी का पहला तत्व है।
अंकों द्वारा दर्शाई गई संख्या में 1 जोड़ने के लिए
-
अंत से दिए गए सरणी, जोड़ का अर्थ है अंतिम संख्या 4 से 5 तक गोल करना।
-
यदि अंतिम अवयव 9 हैं, तो इसे 0 बनाएं और कैरी करें =1.
-
अगले पुनरावृति चेक कैरी के लिए और यदि यह 10 में जुड़ जाता है, तो चरण 2 के समान ही करें।
-
कैरी जोड़ने के बाद, अगले पुनरावृत्ति के लिए कैरी =0 बनाएं।
-
यदि सदिश सदिश आकार जोड़ते और बढ़ाते हैं, तो शुरुआत में 1 जोड़ दें।
मान लीजिए कि किसी सरणी में तत्व [7, 6, 3, 4] हैं तो सरणी दशमलव संख्या 1234 का प्रतिनिधित्व करती है और इसलिए इसमें 1 जोड़ने पर 7635 प्राप्त होगा। तो नई सरणी [7, 6, 3, 5] होगी।
उदाहरण
Input: [7, 6, 9, 9] Output: [7, 7, 0, 0] Input: [4, 1, 7, 8, 9] Output: [4, 1, 7, 9, 0]
स्पष्टीकरण सरणी के अंतिम तत्व में 1 जोड़ें, यदि यह 9 से कम है। यदि तत्व 9 है, तो इसे 0 बनाएं और सरणी के शेष तत्व के लिए रिकर्स करें।
उदाहरण
#include <iostream>
using namespace std;
void sum(int arr[], int n) {
int i = n;
if(arr[i] < 9) {
arr[i] = arr[i] + 1;
return;
}
arr[i] = 0;
i--;
sum(arr, i);
if(arr[0] > 0) {
cout << arr[0] << ", ";
}
for(int i = 1; i <= n; i++) {
cout << arr[i];
if(i < n) {
cout << ", ";
}
}
}
int main() {
int n = 4;
int arr[] = {4, 1, 7, 8, 9};
sum(arr, n);
return 0;
}