String & Rekursif : Metode Perulangan Rekursif serta Pengaplikasiannya & Metode Perulangan Iteratif serta Pengaplikasiannya

7 12 2009

1. Apa yang Anda ketahui tentang metode perulangan rekursif ? Berikan contoh program yang mengaplikasikan perulangan rekursif !

  • Metode perulangan rekursi adalah suatu metode perulangan yang menggunakan suatu fungsi yang selalu memanggil dirinya sendiri sampai keadaan yang ditentukan pada fungsi tersebut terpenuhi.
  • Contoh program yang mengaplikasikan perulangan rekursif adalah :

Algoritma Program :

  1. Program menampilkan statemen ”Mencari Faktorial dari x!”.
  2. Program menampilkan instruksi kepada user untuk memasukkan input.
  3. Program memanggil fungsi faktorial.
  4. Fungsi faktorial menghitung nilai faktorial. Jika inputan user sama dengan 1 maka nilai yang dikembalikan ke fungsi main sama dengan satu. Jika tidak fungsi faktorial akan melakukan rekursi dengan mengurangi nilai input user 1 setiap kali rekursi.
  5. Fungsi faktorial mengembalikan nilai ke fungsi main.
  6. Program menampilkan output kepada user.

Source Code Program :

#include<stdio.h>

#include<conio.h>

int faktorial(int);

void main()

{

int x;

puts("Mencari Faktorial dari x!");

printf("Masukkan nilai x(bulat positif): ");

scanf("%d", &x);

printf("Faktorial dari %d adalah: %d\n", x, faktorial(x));

getch();

}

int faktorial(int a)

{

if(a == 1)

return(1);

else

return(a*faktorial(a-1));

}

2. Apa yang Anda ketahui tentang metode perulangan iteratif ? Berikan contoh program yang mengaplikasikan perulangan iteratif !

  • Metode perulangan iteratif adalah Adalah suatu metode perulangan dimana kode program tersebut akan selalu diulang hingga keadaan yang ditentukan terpenuhi. Dalam C dapat menggunakan statement for, while dan do..while dalam penggunaannya.
  • Contoh program yang mengaplikasikan perulangan iteratif adalah :

Algoritma Program :

  1. Program menampilkan statemen ”Mencari Faktorial dari x!”.
  2. Program menampilkan instruksi kepada user untuk memasukkan input.
  3. Program memanggil fungsi faktorial.
  4. Fungsi faktorial menghitung nilai faktorial dengan melakukan perkalian dari bilangan 1 sampai bilangan inputan user secara looping(iteratif).
  5. Fungsi faktorial mengembalikan nilai ke fungsi main.
  6. Program menampilkan output kepada user.

Source Code Program :

#include<stdio.h>

#include<conio.h>

int faktorial(int);

void main()

{

int x;

puts("Mencari Faktorial dari x!");

printf("Masukkan nilai x(bulat positif): ");

scanf("%d", &x);

printf("Faktorial dari %d adalah: %d\n", x, faktorial(x));

getch();

}

int faktorial(int a)

{

int i, fkt=1;

for(i=1; i<=a; i++)

fkt*=i;

return fkt;

}

Posted By : Evan Yofiyanto @ Evan’s Blog : Kuliah Informatika (kuliahinformatika.wordpress.com)

[FREAX]


Actions

Information

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s




%d bloggers like this: