Dokumen ini membahas berbagai jenis pengurutan data dan menyajikan contoh program dalam C++ untuk mencetak bilangan dari 1 hingga 10 menggunakan metode rekursif. Selain itu, dokumen ini juga mencakup fungsi untuk menyisipkan node di awal dan akhir daftar serta fungsi untuk menghitung bilangan Fibonacci pada posisi tertentu. Ada penjelasan mengenai pembuatan node untuk pohon biner dan perhitungan daun pohon.

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;
}