Program Menghitung Angka Kelahiran Kelinci dengan Fibonacci - Rekrusif C/C++

Studi Kasus Post Test 3.1 (Struktur Data - Modul 3)

Sepasang kelinci yang baru lahir (jantan dan betina) ditempatkan pada suatu pembiakan. Setelah dua bulan pasangan kelinci tersebut melahirkan sepasang kelinci kembar (jantan dan betina). Setiap pasangan kelinci yang lahir juga akan melahirkan sepasang kelinci setiap 2 bulan. Berapa pasangan kelinci yang ada pada akhir bulan ke 12?

Awal bulan ke	Jumlah Pasangan		Total Pasangan
	Produktif	Belum Produktif
1	0	1	1
2	0	1	1
3	1	1	2
4	1	2	3
5	2	3	5
6	3	5	8
7	5	8	13
8	8	13	21
9	13	21	34
10	21	34	55
11	34	55	89
12	55	89	144

##include <stdio.h>
#include <conio.h>

int sdh_pro (int i)
{
 if (i <= 2)
 {
  return 0;
 }
 else
  if (i == 3)
  {
   return 1;
  }
  else
   { //fungsi rekrusif fibo
    return sdh_pro (i - 1) + sdh_pro (i - 2);
   }
}

int blm_pro (int i)
{
 if (i == 0)
 {
  return 0;
 }
 else
  if (i <= 3)
  {
   return 1;
  }
  else
   { //fungsi rekrusif fibo
    return blm_pro (i - 1) + blm_pro (i - 2);
   }
}

int total (int i)
{
 if (i == 0)
 {
  return 0;
 }
 else
  if (i == 1)
  {
   return 1;
  }
  else
   { //fungsi rekrusif fibo
    return total (i - 1) + total (i - 2);
   }
}

int main()
{
 int i;
 
 printf ("Perhitungan pembiakan kelinci\n");
 printf ("==================================\n");
 printf ("Masukan awal bulan : ");
 scanf ("%d", &i);

 printf ("\nJumlah pasangan produktif = %d\n", sdh_pro (i));
 printf ("Jumlah pasangan belum produktif = %d\n", blm_pro (i));
 printf ("Total pasangan = %d", total (i));
 
}

Hasil Keterengan & Keterangan

Share this post

Berlangganan update artikel terbaru via email: