1. Sebutkanmacam-macampengurutan datadatadanjelaskan!
//program untukmencetakbilangan 1 - 10
#include <iostream>
using namespace std;
voidcetakBilangan(intbilangan) // prosedur yang rekursif
{
if(bilangan>0)
{
// rekursi: memanggildirisendiri: cetakBilangan()
cetakBilangan(bilangan-1);
cout<< "bilangan: " <<bilangan<<endl;
}
}
int main ()
{
intbilangan = 10;
cetakBilangan(bilangan);
return 0;
}
Buatlahfungsi program untukmenyisipkan Node di awaldaftardan di akhirdaftar
Buatlahfungsidalam program untukPembuatan Node
untukPohonBinerdanMenghitungbanyaknyadaun
// fungsiuntukmenentukanbilanganfibonaccipadaposisitertentu
intbilanganFibonacci(intposisi)
{
if(posisi>1)
{
int temp;
temp = …………:
temp = …………;
return temp;
}
else
if(posisi==1)
return 1;
else
return 0;
}