Program Mencari Kombinasi Dengan Bahasa C++
Yosa AP
---
Mencari kombinasi dengan bahasa C++ - Hai sobat, pada kesempatan ini saya akan memposting tentang cara membuat program untuk mencari kombinasi dengan menggunakan bahasa C++. Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Di dalam kombinasi, urutan tidak diperhatikan. Sebagai contoh pada huruf ABC, pada huruf ABC dapat terbentuk huruf ABC, AB, AC dan BC.
Berikut ini adalah source code dari kombinasi dengan menggunakan bahasa C++.
Berikut ini adalah source code dari kombinasi dengan menggunakan bahasa C++.
#include <iostream>
void combinate(char a[], int perm[],int index, int n, int k)
{
static int count = 0;
if( count == k )
{
for(int i=0; i<n; i++)
if( perm[i]==1)
printf("%c",a[i]);
printf("\n");
} else if( (n-index)>= (k-count) ){
perm[index]=1;
count++;
combinate(a,perm,index+1,n,k);
perm[index]=0;
count--;
combinate(a,perm,index+1,n,k);
}
}
int main()
{
char a[] ={'a','b','c'};
int perm[4] = {0};
combinate(a,perm,0,4,3);
return 0;
}
Baca juga : Program Mencari Permutasi Dengan Bahasa C++
Berikut hasil dari kombinasi ABC.
| hasil kombinasi dengan bahasa C++ |
Sekian tutorial tentang program mencari kombinasi dengan C++. Semoga ilmu yang saya bagikan ini bermanfaat. .Terimakasih
7 komentar
Posting Komentar
-
Darwoto17 Februari 2022 pukul 18.06Profil
DarwotoBerkata: Jadi ingat teman kos yang ambil jurusan ilmu komputer. Hari-hari di depan komputer yang layarnya hitam.Lihat profilJadi ingat teman kos yang ambil jurusan ilmu komputer. Hari-hari di depan komputer yang layarnya hitam.BalasBalas -
Darwoto17 Februari 2022 pukul 18.05Profil
DarwotoKomentar ini telah dihapus oleh pengarang.Lihat profilKomentar ini telah dihapus oleh pengarang.Balas -
Raka Aditya Putra17 Februari 2022 pukul 17.52Profil
Raka Aditya PutraBerkata: Baru tau ada kode yang bisa kaya gituLihat profilBaru tau ada kode yang bisa kaya gituBalasBalas -
koalatidurr17 Februari 2022 pukul 17.40Profil
koalatidurrBerkata: Ndak paham, tapi keren pak wkwkLihat profilNdak paham, tapi keren pak wkwkBalasBalas