C++, Python 및 JavaScript에서 배열을 뒤집는 방법

C++, Python 및 JavaScript에서 배열을 뒤집는 방법

배열은 인접한 메모리 위치에 저장된 항목 모음입니다. 배열의 반전은 배열에서 수행되는 가장 일반적인 작업 중 하나입니다. 이 기사에서는 반복 및 재귀 접근 방식을 사용하여 배열의 반전 구현을 작성하는 방법을 배웁니다.





배열을 뒤집기 위한 반복적 접근

문제 설명

배열이 주어졌습니다. . 배열의 요소를 반전시킨 다음 반전된 배열을 인쇄해야 합니다. 루프를 사용하여 이 솔루션을 구현해야 합니다.





실시예 1 : arr = [45, 12, 67, 63, 9, 23, 74]라고 합시다.





역방향 arr = [74, 23, 9, 63, 67, 12, 45]

내 노트북이 Windows 10을 실행할 수 있습니까?

따라서 출력은 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. 내가 할 때까지 루프를 실행

루프를 사용하여 배열을 반전시키는 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

배열을 뒤집는 재귀적 접근

문제 설명

배열이 주어졌습니다. . 배열의 요소를 반전시킨 다음 반전된 배열을 인쇄해야 합니다. 재귀를 사용하여 이 솔루션을 구현해야 합니다.

실시예 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. 재귀적으로 reverse 함수를 호출합니다. 역함수의 매개변수에서 의 값을 증가시킵니다. 시작 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 프로그램입니다.

기본 Google 드라이브 계정을 변경하는 방법

관련 항목: 동적 프로그래밍: 예제, 일반적인 문제 및 솔루션

# 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

재귀를 사용하여 문제 해결

재귀 함수는 자신을 호출하는 함수입니다. 재귀에서는 문제를 더 작고 단순한 버전으로 분해하여 문제를 해결합니다.

재귀에는 많은 장점이 있습니다. 재귀 코드는 반복 코드보다 짧고, 자연스럽게 재귀적인 문제를 해결하는 데 사용할 수 있으며, 중위, 접두사, 후위 평가에 사용할 수 있습니다. 재귀는 작성하는 데 필요한 시간을 줄입니다. 디버그 코드 등

재귀는 기술 면접에서 면접관이 가장 좋아하는 주제입니다. 가장 효율적인 프로그래머가 되기 위해 코드를 작성하면서 재귀를 사용하는 방법과 재귀에 대해 알아야 합니다.

공유하다 공유하다 트위터 이메일 재귀란 무엇이며 어떻게 사용합니까?

프로그래머를 위한 필수이지만 약간 마음을 흔드는 도구인 재귀의 기초를 배우십시오.

다음 읽기
관련 항목
  • 프로그램 작성
  • 자바스크립트
  • 파이썬
  • 코딩 튜토리얼
저자 소개 유브라지 찬드라(60편 게재)

Yuvraj는 인도 델리 대학교의 컴퓨터 공학 학부생입니다. 그는 풀 스택 웹 개발에 열정적입니다. 그는 글을 쓰지 않을 때 다양한 기술의 깊이를 탐구하고 있습니다.

유브라지 찬드라가 참여한 작품 더보기

뉴스레터 구독

뉴스레터에 가입하여 기술 팁, 리뷰, 무료 전자책 및 독점 거래를 확인하십시오!

구독하려면 여기를 클릭하세요.