Array adalah kumpulan elemen yang disimpan di lokasi memori yang berdekatan. Ini adalah struktur data yang paling banyak digunakan dalam pemrograman. Anda harus tahu bagaimana melakukan operasi dasar pada array, seperti penyisipan, penghapusan, traversal, menemukan jumlah semua elemen, menemukan produk dari semua elemen, dll.
Dalam artikel ini, Anda akan mempelajari cara menemukan produk dari semua elemen dalam array menggunakan pendekatan iteratif dan rekursif.
Pernyataan masalah
Anda diberi array arr. Anda perlu menemukan produk dari semua elemen array, lalu mencetak produk akhir. Anda perlu mengimplementasikan solusi ini menggunakan loop dan rekursi.
Contoh 1: Misalkan arr = [1, 2, 3, 4, 5, 6, 7, 8]
Produk dari setiap elemen array = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 = 40320
Jadi, outputnya adalah 40320.
Contoh 2: Misalkan arr = [1, 1, 1, 1, 1, 1]
Produk dari setiap elemen array = 1 * 1 * 1 * 1 * 1 * 1 = 1
Jadi, keluarannya adalah 1.
Pendekatan Iteratif untuk Menemukan Produk dari Semua Elemen Array
Anda dapat menemukan produk dari semua elemen array menggunakan iterasi/loop dengan mengikuti pendekatan di bawah ini:
- Inisialisasi variabel hasil (dengan nilai 1) untuk menyimpan produk dari semua elemen dalam array.
- Iterasi melalui array dan kalikan setiap elemen array dengan hasil.
- Akhirnya, kembalikan hasil.
Program C++ untuk Menemukan Hasil Kali Elemen Array Menggunakan Loop
Di bawah ini adalah program C++ untuk menemukan produk elemen array:
// Program C++ untuk menemukan produk dari elemen array
#termasuk
menggunakan namespace std;
int findProduct (int arr[], int ukuran)
{
int hasil = 1;
untuk (int i=0; Saya{
hasil = hasil * arr[i];
}
kembali hasil;
}
void printArrayElements (int arr[], ukuran int)
{
untuk (int i=0; Saya{
cout << arr[i] << " ";
}
cout< }
int utama()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int ukuran1 = ukuran(arr1)/ukuran(arr1[0]);
cout<printArrayElements (arr1, size1);
cout << "Produk dari elemen array: " << findProduct (arr1, size1) << endl;
int arr2[] = {1, 1, 1, 1, 1, 1};
int ukuran2 = ukuran(arr2)/ukuran(arr2[0]);
cout<printArrayElements (arr2, size2);
cout << "Produk dari elemen array: " << findProduct (arr2, size2) << endl;
kembali 0;
}
Keluaran:
Larik 1:
1 2 3 4 5 6 7 8
Produk dari elemen array: 40320
Larik 2:
1 1 1 1 1 1
Produk dari elemen array: 1
Program Python untuk Menemukan Produk dari Elemen Array Menggunakan Loop
Di bawah ini adalah program Python untuk menemukan produk dari elemen array:
# Program Python untuk menemukan produk dari elemen daftar
def findProduct (arr, ukuran):
hasil = 1
untuk saya dalam kisaran (ukuran):
hasil = hasil * arr[i]
hasil kembali
def printListElements (arr, ukuran):
untuk saya dalam kisaran (ukuran):
cetak (arr[i], akhir=" ")
mencetak()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
ukuran1 = len (arr1)
print("Array 1 :")
printListElements (arr1, ukuran1)
print("Produk dari elemen array:", findProduct (arr1, size1))
arr2 = [1, 1, 1, 1, 1, 1]
ukuran2 = len (arr2)
print("Array 2:")
printListElements (arr2, ukuran2)
print("Produk dari elemen array:", findProduct (arr2, size2))
Terkait: Cara Menggunakan For Loop dengan Python
Keluaran:
Larik 1:
1 2 3 4 5 6 7 8
Produk dari elemen array: 40320
Larik 2:
1 1 1 1 1 1
Produk dari elemen array: 1
Program JavaScript untuk Menemukan Produk dari Elemen Array Menggunakan Loops
Di bawah ini adalah program JavaScript untuk menemukan produk dari elemen array:
// Program JavaScript untuk menemukan produk dari elemen array
function findProduct (arr, ukuran) {
misalkan hasil = 1;
untuk (misalkan i=0; Sayahasil = hasil * arr[i];
}
kembali hasil;
}
function printArrayElements (arr, ukuran) {
untuk (misalkan i=0; Sayadocument.write (arr[i] + " ");
}
dokumen.tulis("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write("Array 1" + "
");
printArrayElements (arr1, size1);
document.write("Produk dari elemen array: " + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write("Array 2 :" + "
");
printArrayElements (arr2, size2);
document.write("Produk dari elemen array: " + findProduct (arr2, size2) + "
");
Keluaran:
Larik 1:
1 2 3 4 5 6 7 8
Produk dari elemen array: 40320
Larik 2:
1 1 1 1 1 1
Produk dari elemen array: 1
Terkait: Metode Array JavaScript yang Harus Anda Kuasai Hari Ini
Program C untuk Menemukan Hasil Kali Elemen Array Menggunakan Loop
Di bawah ini adalah program C untuk menemukan produk elemen array:
// Program C untuk menemukan produk dari elemen array
#termasuk
int findProduct (int arr[], int ukuran)
{
int hasil = 1;
untuk (int i=0; Saya{
hasil = hasil * arr[i];
}
kembali hasil;
}
void printArrayElements (int arr[], ukuran int)
{
untuk (int i=0; Saya{
printf("%d", arr[i]);
}
printf("\n");
}
int utama()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int ukuran1 = ukuran(arr1)/ukuran(arr1[0]);
printf("Array 1: \n");
printArrayElements (arr1, size1);
printf("Produk dari elemen array: %d \n", findProduct (arr1, size1));
int arr2[] = {1, 1, 1, 1, 1, 1};
int ukuran2 = ukuran(arr2)/ukuran(arr2[0]);
printf("Array 2: \n");
printArrayElements (arr2, size2);
printf("Produk dari elemen array: %d \n", findProduct (arr2, size2));
kembali 0;
}
Keluaran:
Larik 1:
1 2 3 4 5 6 7 8
Produk dari elemen array: 40320
Larik 2:
1 1 1 1 1 1
Produk dari elemen array: 1
Pendekatan Rekursif untuk Menemukan Produk Semua Elemen dalam Array
Anda dapat menemukan produk dari semua elemen array menggunakan rekursi dengan mengikuti pseudocode di bawah ini:
fungsi findProduct (arr, n):
jika n == 0:
kembali (arr[n])
lain:
kembali (arr[n] * findProduct (arr, n - 1))
Terkait: Apa itu Pseudocode dan Bagaimana Membuat Anda Menjadi Pengembang yang Lebih Baik?
Program C++ untuk Menemukan Produk Elemen Array Menggunakan Rekursi
Di bawah ini adalah program C++ untuk menemukan produk elemen array:
// Program C++ untuk menemukan produk dari elemen array menggunakan rekursi
#termasuk
menggunakan namespace std;
int findProduct (int arr[], int n)
{
jika (n == 0)
{
kembali (arr[n]);
}
lain
{
kembali (arr[n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr[], ukuran int)
{
untuk (int i=0; Saya{
cout << arr[i] << " ";
}
cout< }
int utama()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int ukuran1 = ukuran(arr1)/ukuran(arr1[0]);
cout<printArrayElements (arr1, size1);
cout << "Produk dari elemen array: " << findProduct (arr1, size1-1) << endl;
int arr2[] = {1, 1, 1, 1, 1, 1};
int ukuran2 = ukuran(arr2)/ukuran(arr2[0]);
cout<printArrayElements (arr2, size2);
cout << "Produk dari elemen array: " << findProduct (arr2, size2-1) << endl;
kembali 0;
}
Keluaran:
Larik 1:
1 2 3 4 5 6 7 8
Produk dari elemen array: 40320
Larik 2:
1 1 1 1 1 1
Produk dari elemen array: 1
Terkait: Pengantar Algoritma Bubble Sort
Program Python untuk Menemukan Produk Elemen Array Menggunakan Rekursi
Di bawah ini adalah program Python untuk menemukan produk dari elemen array:
# Program Python untuk menemukan produk dari elemen daftar menggunakan rekursi
def findProduct (arr, n):
jika n == 0:
kembali (arr[n])
lain:
kembali (arr[n] * findProduct (arr, n - 1))
def printListElements (arr, ukuran):
untuk saya dalam kisaran (ukuran):
cetak (arr[i], akhir=" ")
mencetak()
arr1 = [1, 2, 3, 4, 5, 6, 7, 8]
ukuran1 = len (arr1)
print("Array 1 :")
printListElements (arr1, ukuran1)
print("Produk dari elemen array:", findProduct (arr1, size1-1))
arr2 = [1, 1, 1, 1, 1, 1]
ukuran2 = len (arr2)
print("Array 2:")
printListElements (arr2, ukuran2)
print("Produk dari elemen array:", findProduct (arr2, size2-1))
Keluaran:
Larik 1:
1 2 3 4 5 6 7 8
Produk dari elemen array: 40320
Larik 2:
1 1 1 1 1 1
Produk dari elemen array: 1
Terkait: Pengantar Algoritma Merge Sort
Program JavaScript untuk Menemukan Produk Elemen Array Menggunakan Rekursi
Di bawah ini adalah program JavaScript untuk menemukan produk dari elemen array:
// Program JavaScript untuk menemukan produk dari elemen array menggunakan rekursi
fungsi findProduct (arr, n) {
jika (n == 0) {
kembali (arr[n]);
} lain {
kembali (arr[n] * findProduct (arr, n - 1));
}
}
function printArrayElements (arr, ukuran) {
untuk (misalkan i=0; Sayadocument.write (arr[i] + " ");
}
dokumen.tulis("
");
}
var arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
var size1 = arr1.length;
document.write("Array 1" + "
");
printArrayElements (arr1, size1);
document.write("Produk dari elemen array: " + findProduct (arr1, size1) + "
");
var arr2 = [1, 1, 1, 1, 1, 1];
var size2 = arr2.length;
document.write("Array 2 :" + "
");
printArrayElements (arr2, size2);
document.write("Produk dari elemen array: " + findProduct (arr2, size2) + "
");
Keluaran:
Larik 1:
1 2 3 4 5 6 7 8
Produk dari elemen array: 40320
Larik 2:
1 1 1 1 1 1
Produk dari elemen array: 1
Program C untuk Menemukan Hasil Kali Elemen Array Menggunakan Rekursi
Di bawah ini adalah program C untuk menemukan produk elemen array:
// Program C untuk menemukan produk dari elemen array menggunakan rekursi
#termasuk
int findProduct (int arr[], int n)
{
jika (n == 0)
{
kembali (arr[n]);
}
lain
{
kembali (arr[n] * findProduct (arr, n - 1));
}
}
void printArrayElements (int arr[], ukuran int)
{
untuk (int i=0; Saya{
printf("%d", arr[i]);
}
printf("\n");
}
int utama()
{
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8};
int ukuran1 = ukuran(arr1)/ukuran(arr1[0]);
printf("Array 1: \n");
printArrayElements (arr1, size1);
printf("Produk dari elemen array: %d \n", findProduct (arr1, size1-1));
int arr2[] = {1, 1, 1, 1, 1, 1};
int ukuran2 = ukuran(arr2)/ukuran(arr2[0]);
printf("Array 2: \n");
printArrayElements (arr2, size2);
printf("Produk dari elemen array: %d \n", findProduct (arr2, size2-1));
kembali 0;
}
Keluaran:
Larik 1:
1 2 3 4 5 6 7 8
Produk dari elemen array: 40320
Larik 2:
1 1 1 1 1 1
Produk dari elemen array: 1
Perkuat Konsep Array Anda
Array adalah bagian integral dari pemrograman. Mereka adalah salah satu topik terpenting untuk wawancara teknis juga.
Jika program berdasarkan array masih membuat Anda takut, coba selesaikan beberapa masalah array dasar seperti cara menemukan jumlah semua elemen dalam array, cara menemukan elemen maksimum dan minimum dalam array, cara membalikkan array, dll. Ini akan membantu Anda untuk memperkuat konsep array Anda.
Baik Anda menggunakan JavaScript, Python, atau C++, program-program ini pasti bertambah.
Baca Selanjutnya
- Pemrograman
- JavaScript
- Python
- Tutorial Pengkodean
- Pemrograman C
Yuvraj adalah mahasiswa sarjana Ilmu Komputer di University of Delhi, India. Dia bersemangat tentang Pengembangan Web Full Stack. Ketika dia tidak menulis, dia menjelajahi kedalaman teknologi yang berbeda.
Berlangganan newsletter kami
Bergabunglah dengan buletin kami untuk kiat teknologi, ulasan, ebook gratis, dan penawaran eksklusif!
Klik di sini untuk berlangganan