כיצד להפוך מערך ב- C ++, Python ו- JavaScript

מערך הוא אוסף של פריטים המאוחסנים במיקומי זיכרון רציפים. היפוך מערך הוא אחת הפעולות הנפוצות ביותר לביצוע מערך. במאמר זה, תלמד כיצד לכתוב יישום משלך של היפוך מערך באמצעות גישות איטרטיביות ורקורסיביות.

גישה איטרטיבית להפיכת מערך

הצהרת בעיה

ניתן לך מערך arr . עליך להפוך את מרכיבי המערך ולאחר מכן להדפיס את המערך ההפוך. עליך ליישם פתרון זה באמצעות לולאות.

---

---

דוגמא 1 : תנו arr = [45, 12, 67, 63, 9, 23, 74]

Arr הפוך = [74, 23, 9, 63, 67, 12, 45]

איך עושים דף כריכה

לפיכך התפוקה היא: 74 23 9 63 67 12 45.

דוגמא 2 : תנו arr = [1, 2, 3, 4, 5, 6, 7, 8]

Arr הפוך = [8, 7, 6, 5, 4, 3, 2, 1]

---

---

לפיכך הפלט הוא: 8 7 6 5 4 3 2 1.

גישה להפוך מערך באמצעות לולאות

תוכל להפוך את מרכיבי המערך באמצעות לולאות על ידי ביצוע הגישה שלהלן:

---

---

1. אתחל את משתני האינדקס 'i' ו- 'j' כך שהם מצביעים על האינדקס הראשון (0) והאחרון (sizeOfArray - 1) של המערך בהתאמה.
2. בלולאה, החלף את האלמנט באינדקס i עם האלמנט באינדקס j.
3. יש להגדיל את ערך i ב- 1 ולהוריד את הערך של j ב- 1.
4. הפעל את הלולאה עד i

תוכנית C ++ כדי להפוך מערך באמצעות לולאות

להלן תוכנית C ++ כדי להפוך מערך באמצעות לולאות:

// C++ program to reverse the elements of an array using loops
#include
using namespace std;

void reverseArr(int arr[], int size)
{
for(int i=0, j=size-1; i {
swap(arr[i], arr[j]);
}
}
void printArrayElements(int arr[], int size)
{
for(int i=0; i {
cout << arr[i] << ' ';
}
cout << endl;
}
// Driver Code
int main()
{
int arr[] = {45, 12, 67, 63, 9, 23, 74};
int size = sizeof(arr)/sizeof(arr[0]);
// Printing the original array
cout << 'Original Array: ' << endl;
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, size);
// Printing the reversed array
cout << 'Reversed array: ' << endl;
printArrayElements(arr, size);
return 0;
}

תְפוּקָה:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

קָשׁוּר: כיצד להפוך מחרוזת ב- C ++, Python ו- JavaScript

תוכנית Python להפוך את המערך באמצעות לולאות

להלן תוכנית Python כדי להפוך מערך באמצעות לולאות:

# Python program to reverse the elements of a list using loops
def reverseList(arr, size):
i = 0
j = size-1
while i arr[i], arr[j] = arr[j], arr[i]
i = i + 1
j = j - 1
def printListElements(arr, size):
for i in range(size):
print(arr[i], end=' ')
print()
# Driver Code
arr = [45, 12, 67, 63, 9, 23, 74]
size = len(arr)
# Printing the original array
print('Original Array:')
printListElements(arr, size)
# Reversing the array
reverseList(arr, size)
# Printing the reversed array
print('Reversed Array:')
printListElements(arr, size)

תְפוּקָה:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

תוכנית JavaScript להפיכת מערך באמצעות לולאות

להלן תוכנית JavaScript לביטול מערך באמצעות לולאות:

קָשׁוּר: מבוא לאלגוריתם מיון המיזוג

// JavaScript program to reverse the elements of an array using loops
function reverseArr(arr, size) {
for(let i=0, j=size-1; i<(size)/2; i++, j--) {
[arr[i], arr[j]] = [arr[j], arr[i]];
}
}
function printArrayElements(arr, size) {
for(let i=0; i document.write(arr[i] + ' ');
}
document.write('
');
}
// Driver Code
var arr = [45, 12, 67, 63, 9, 23, 74];
var size = arr.length;
// Printing the original array
document.write('Original Array: ' + '
');
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, size);
// Printing the reversed array
document.write('Reversed Array: ' + '
');
printArrayElements(arr, size);

תְפוּקָה:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

גישה רקורסיבית להפיכת מערך

הצהרת בעיה

ניתן לך מערך arr . עליך להפוך את מרכיבי המערך ולאחר מכן להדפיס את המערך ההפוך. עליך ליישם פתרון זה באמצעות רקורסיה.

דוגמא 1 : תנו arr = [45, 12, 67, 63, 9, 23, 74]

Arr הפוך = [74, 23, 9, 63, 67, 12, 45]

לפיכך התפוקה היא 74 23 9 63 67 12 45.

דוגמא 2 : תנו arr = [1, 2, 3, 4, 5, 6, 7, 8]

Arr הפוך = [8, 7, 6, 5, 4, 3, 2, 1]

לפיכך התפוקה היא 8 7 6 5 4 3 2 1.

גישה להפוך מערך באמצעות רקורסיה

תוכל להפוך את מרכיבי המערך באמצעות רקורסיה על ידי ביצוע הגישה שלהלן:

1. אתחל משתני אינדקס הַתחָלָה ו סוֹף כך שהם מצביעים על האינדקס הראשון (0) והאחרון (sizeOfArray - 1) של המערך בהתאמה.
2. החלף את האלמנט באינדקס הַתחָלָה עם האלמנט באינדקס סוֹף .
3. קוראים רקורסיבית לפונקציה ההפוכה. בפרמטרים של הפונקציה ההפוכה, יש להגדיל את הערך של הַתחָלָה ב- 1 ולהוריד את הערך של סוֹף על ידי 1.
4. עצור את הרקורסיה כאשר הערך של הַתחָלָה משתנה גדול או שווה לערך של סוֹף מִשְׁתַנֶה.

תוכנית C ++ כדי להפוך מערך באמצעות רקורסיה

להלן תוכנית C ++ לביטול מערך באמצעות רקורסיה:

// C++ program to reverse an array using recursion
#include
using namespace std;
void reverseArr(int arr[], int start, int end)
{
if (start >= end)
{
return;
}
swap(arr[start], arr[end]);
reverseArr(arr, start+1, end-1);
}
void printArrayElements(int arr[], int size)
{
for(int i=0; i {
cout << arr[i] << ' ';
}
cout << endl;
}
// Driver Code
int main()
{
int arr[] = {45, 12, 67, 63, 9, 23, 74};
int size = sizeof(arr)/sizeof(arr[0]);
// Printing the original array
cout << 'Original Array: ' << endl;
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, 0, size-1);
// Printing the reversed array
cout << 'Reversed array: ' << endl;
printArrayElements(arr, size);
return 0;
}

תְפוּקָה:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

תוכנית Python כדי להפוך מערך באמצעות רקורסיה

להלן תוכנית Python לביטול מערך באמצעות רקורסיה:

כיצד ניתן לדעת אם הכונן הקשיח מת

קשור: תכנות דינמי: דוגמאות, בעיות נפוצות ופתרונות

# Python program to reverse an array using recursion
def reverseList(arr, start, end):
if start >= end:
return
arr[start], arr[end] = arr[end], arr[start]
reverseList(arr, start+1, end-1)
def printListElements(arr, size):
for i in range(size):
print(arr[i], end=' ')
print()
# Driver Code
arr = [45, 12, 67, 63, 9, 23, 74]
size = len(arr)
# Printing the original array
print('Original Array:')
printListElements(arr, size)
# Reversing the array
reverseList(arr, 0, size-1)
# Printing the reversed array
print('Reversed Array:')
printListElements(arr, size)


תְפוּקָה:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

תוכנית JavaScript להפיכת מערך באמצעות רקורסיה

להלן תוכנית JavaScript לביטול מערך באמצעות רקורסיה:

קשור: כיצד למצוא את סכום המספרים הטבעיים באמצעות רקורסיה

// JavaScript program to reverse an array using recursion
function reverseArr(arr, start, end)
{
if (start >= end)
{
return;
}
[arr[start], arr[end]] = [arr[end], arr[start]];
reverseArr(arr, start+1, end-1);
}
function printArrayElements(arr, size)
{
for(let i=0; i {
document.write(arr[i] + ' ');
}
document.write('
');
}
// Driver Code
var arr = [45, 12, 67, 63, 9, 23, 74];
let size = arr.length;
// Printing the original array
document.write('Original Array: ' + '
');
printArrayElements(arr, size);
// Reversing the array
reverseArr(arr, 0, size-1);
// Printing the reversed array
document.write('Reversed Array: ' + '
');
printArrayElements(arr, size);

תְפוּקָה:

Original Array:
45 12 67 63 9 23 74
Reversed array:
74 23 9 63 67 12 45

השתמש ברקורסיה כדי לפתור בעיות

פונקציה רקורסיבית היא פונקציה שקוראת לעצמה. ברקורסיה, בעיה נפתרת על ידי פירוק הבעיות לגרסאות קטנות ופשוטות יותר של עצמן.

ישנם יתרונות רבים של רקורסיה: הקוד הרקורסיבי קצר יותר מקוד איטרטיבי, ניתן להשתמש בו כדי לפתור את הבעיות שהן רקורסיביות באופן טבעי, ניתן להשתמש בו בהוספה, קידומת, הערכות לאחר תיקון, רקורסיה מצמצמת את הזמן הנדרש לכתיבה ו קוד באגים וכו '.

רקורסיה היא נושא מועדף של מראיינים בראיונות טכניים. עליך לדעת על רקורסיה וכיצד להשתמש בה בעת כתיבת קוד כדי להיות המתכנת היעיל ביותר שאתה יכול להיות.

לַחֲלוֹק לַחֲלוֹק צִיוּץ אימייל מהו רקורסיה וכיצד משתמשים בו?

למד את היסודות של רקורסיה, הכלי החיוני אך מעט מכופף המוח עבור מתכנתים.

קרא הבא נושאים קשורים

• תִכנוּת
• JavaScript
• פִּיתוֹן
• הדרכות קידוד

על הסופר יובראג 'צ'נדרה(פורסמו 60 מאמרים)

יובראג 'הוא סטודנט לתואר ראשון במדעי המחשב באוניברסיטת דלהי, הודו. הוא נלהב מ- Full Stack Web Development. כשהוא לא כותב, הוא בוחן את עומק הטכנולוגיות השונות.

עוד מאת Yuvraj Chandra

הירשם לניוזלטר שלנו

הצטרף לניוזלטר שלנו לקבלת טיפים, סקירות, ספרים אלקטרוניים בחינם ומבצעים בלעדיים!

לחצו כאן להרשמה