CONTOH PROGRAM REKURSIF

NAMA : NADYA RERE ASTRI ANTI

ID NUMBER: 2001626190

DOSEN : Yanto Setiawan, SKom, M.T.I

BINUS UNIVERSITY

ALGORITMA

1.       mulai

2.       tampilkan informasi “masukan jumlah baris bintang”

3.       input jumlah baris

4.       inisialisasi segitigaRataKanan sama dengan jumlah baris

5.       pengulangan pertama untuk membuat banyak baris

6.       jika  counter sama dengan banyak baris lalu banyak baris = 0 maka keluar dari proses pengulangan

7.       kemudian mengeksekusi pernyataan yang ada dibadan loop yaitu :

a.       pengulangan untuk menentukan banyak spasi

b.      jika banyak spasi sama dengan banyak baris – 1 lalu banyak spasi lebih besar sama dengan counter maka keluar dari perulangan

c.       pengulangan ketiga untuk menentukan banyak bintang dalam suatu baris

d.      jika banyak bintang = 1 lalu banyak bintang kurang dari sama dengan I maka keluar dari perulangan

FLOWCHART

PROGRAM

/* program membentuk baris bintang

menjadi segitiga siku-siku rata kanan

31 december 2016

created by Nadya Rere*/

#include <stdio.h>

#include<stdlib.h>

int segitigaRataKanan(int);

int main(){

int n;

printf("Created by\t: Nadya Rere Astri Anti\nID Number\t: 2001626190\n");

printf("\n\**\\PROGRAM REKURSIF\\**\ \n");

printf("\nmasukan jumlah baris bintang: ");

scanf("%d",&n);

segitigaRataKanan(n); /*prototype fungsi pembentuk segitiga rata kanan*/

getchar();

system("pause");

return 0;

}

int segitigaRataKanan(int n) /* fungsi rekursif pembentuk segitiga rata kanan*/

{

int i,c,d; 

for(i=n;i>=0;i--){ /*pengulangan pertama untuk membuat baris*/

for(c=n-1;c>=i;c--)/*pengulangan kedua untuk menentukan spasi*/

printf(" ");

for(d=1;d<=i;d++)/*pengulangan ketiga untuk menentukan banyak  bintang*/

printf("*");

printf("\n");

}

}

OUTPUT PROGRAM