Tuesday, November 6, 2012

Fungsi Faktorial - Rekursif



Fungsi rekursif adalah fungsi yang di dalamnya terdapat statement yang memanggil dirinya sendiri.

Berikut adalah Link fungsi faktorial rekursif :

Dan berikut adalah Syntaxnya :



#include <stdio.h> // mengakses file library stdio.h
#include <stdlib.h> // mengakses file library yang salh satu fungsinya adalah system(“pause”)
int main(void) //Fungsi dalan bahasa C yang harus ada
{
int m; //deklarasi variabel bertipe integer
int Faktorial(int k); //
printf("Masukan sebarang bilangan bulat positif : ");//Cetak pada layar
scanf("%d",&m); //input berupa variabel bertipe integer
printf("\nMelalui perhitungan rekursif, %d!=%d\n", m,Faktorial(m)); //Cetak pada layar
system("pause"); //Salah satu fungsi stdlib.h
return 0; //mengembalikan nilai main 0
}
int Faktorial(int k)
{
if (k==0)
return 1; //fungsi dilakukan lebih dari sekali
else
return k*Faktorial(k-1); //fungsi yang bersifat recursif
}

Recursion in C Programming Language

NAMA: TEP SENGHAK
UNIVERSITY: D4 ITB BATCH 6
EDUCATION MAJOR: TMD

This video is about recursion in C programming language which used to calculate facterial value.

You can also visit this video at youtube.com by click this link below:

http://www.youtube.com/watch?v=cfUtnyaT3wQ&feature=youtu.be

Fungsi Rekursif-Faktorial


Contoh permasalahan yang solusinya dapat diperoleh dengan memanfaatkan fungsi rekursif adalah kasus perhitungan faktorial. Faktorial 􀝇 atau ditulis 􀝇! didefinisikan sbb.:
k! = k ∙ (k − 1) ∙ (k − 2) ∙ …∙ 3 ∙ 2 ∙∙ 1
dimana 􀝇adalah bilangan bulat (integer) tak-negatif dan 0! = 1.
Contoh: faktorial 4 = 4! = 4 ∙ 3 ∙ 2 ∙ 1


Tutorial Sorting Pemograman C



Sorting dapat diartikan secara sederhana sebagai pengurutan suatu data di dalam sekumpulan data yang tidak terurut.




Adapun Video Youtube dapat dilihat disini

Sedangkan codingnya sebagai berikut :

#include <stdio.h>
#include <stdlib.h>

void swapValue (int *tIntA, int *tIntB);

int main()
{
       int tListAngka[20] = {1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2};
       int tSwap;
       int tUrutan;

       do

       {
              tSwap = 0;

              for(tUrutan=0;tUrutan<19;tUrutan++)

              {
                     if(tListAngka[tUrutan]<tListAngka[tUrutan+1])

                     {
                           swapValue(&tListAngka[tUrutan], &tListAngka[tUrutan+1]);

                           tSwap = 1;
                     }
              }
       }
      
       while(tSwap == 1);

       for(tUrutan=0;tUrutan<20;tUrutan++)

       {
              printf("Nilai : %d,\n", tListAngka[tUrutan]);
       }

       system("pause");
}

void swapValue (int *tIntA, int *tIntB)
{
       int tInt = *tIntA;
       *tIntA = *tIntB;
       *tIntB = tInt;
}

Semoga dapat bermanfa'at, Terimakasih.

Calculate Faktorial

Dear Lecturer

Name: Deab Sina
Major: D4 TMD ITB Batch6

Video:

Syntax of Faktorial:

f = n*(n-1)!

Coding:

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int m; // Declare variable m as integer
    int Faktorial(int k); // Delclare function Faktorial to calculate factorial
    printf("Masukan sebarang bilangan bulat positif>");
    scanf("%d",&m);// To get value from keyboard or user
    printf("\nMelalui perhitungan rekursif, %d!=%d\n", m,Faktorial(m));
    system("pause");
    return 0;
    /*
    Insert Number 5
    Syntax: F = n*(n-1)!
            f = 5*(5-1)!
            f = 5*4(4-1)!
            f = 5*4*3(3-1)!
            f = 5*4*3*2(2-1)!
            f = (5*4)*(6) = 120
    */
}
int Faktorial(int k)
{
    if (k==0)
        return 1; //if input=0 return value 1 to fuction Faktorial
    else
        return k*Faktorial(k-1); //if input!=0 return value fuction Faktorial=k*faktorial(k-1)
}

Link:

http://youtu.be/uViQDsTpaio

 

Thanks,


Pembuatan Fungsi Rekursi Pada C


#include <stdio.h>
#include <stdlib.h>
int main(void)
{
    int m;
    int Faktorial(int k);
    printf("Masukan sebarang bilangan bulat positif : ");
    scanf("%d",&m);
    printf("\nMelalui perhitungan rekursif, %d!=%d\n", m,Faktorial(m));
    system("pause");
    return 0;
}
int Faktorial(int k)
{
    if (k==0)
        return 1;
    else
        return k*Faktorial(k-1);/*Perhatikan bahwa fungsi faktorial() memanggil dirinya*/
}