Angenommen, ein Array ist eine Sammlung von Zahlen, die durch nicht negative Zahlen dargestellt werden, addieren Sie die Zahl um 1 (erhöhen Sie die durch die Zahl dargestellte Zahl). Zahlen werden so gespeichert, dass die höchste Ziffer das erste Element des Arrays ist.
Um 1 zu der durch die Zahl
dargestellten Zahl zu addieren, beginnend am Ende des Arrays, bedeutet Addition, dass die letzte Zahl von 4 auf 5 gerundet wird.
Wenn das letzte Element 9 ist, ändern Sie es in 0 und tragen Sie = 1.
Überprüfen Sie für die nächste Iteration den Übertrag und wenn er 10 ergibt, machen Sie dasselbe wie in Schritt 2.
Nachdem Sie den Übertrag hinzugefügt haben, setzen Sie den Übertrag für die nächste Iteration auf 0.
Wenn Vektoren hinzugefügt werden und die Vektorgröße erhöht wird, hängen Sie am Anfang 1 an.
Angenommen, ein Array enthält die Elemente [7, 6, 3, 4], dann stellt das Array die Dezimalzahl 1234 dar, sodass die Addition von 1 zu dieser Zahl 7635 ergibt. Das neue Array wird also [7, 6, 3, 5] sein.
Input: [7, 6, 9, 9] Output: [7, 7, 0, 0] Input: [4, 1, 7, 8, 9] Output: [4, 1, 7, 9, 0]
Erläuterung Addiere 1 zum letzten Element des Arrays, wenn es kleiner als 9 ist. Wenn das Element 9 ist, ändern Sie es in 0 und führen Sie eine Rekursion für die verbleibenden Elemente des Arrays durch.
Erklärung Wenn das letzte Element des Arrays kleiner als 9 ist, addieren Sie 1 dazu. Wenn das Element 9 ist, ändern Sie es in 0 und führen Sie eine rekursive Operation für die verbleibenden Elemente des Arrays durch.
#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; }
Das obige ist der detaillierte Inhalt vonAddiere 1 zu der durch das Array dargestellten Zahl (rekursive Methode). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!