Mencari nilai N faktorial using function!


Lagi lagi tugas kampus mapel algoritma dan pemrogaman 2, C++

Kli ini tentang bagaimana cara mencari nilai N faktorial menggunakan perintah fungsi. Kita harus tau bahwa faktorial itu apa, fibanacci itu apa. Faktorial suatu bilangan dalam matematika dinotasikan menggunakan tanda “!” yang dituliskan dibelakang bilangan yang akan dihitung faktorialnya. Harga faktorial merupakan hasil perkalian suku-suku pada suatu bilangan yang dihitung. Tapi kali ini bukan menggunakan perkalian, tetapi penjumlahan!.

Pertama kita harus tau bagaimana flow chart nya.

Mencari nilai faktorial suatu bilangan bulat positif (integer) sebagaimana tugas yang akan kita kerjakan merupakan contoh permasalah yang dapat diselesaikan dengan menerapkan teknik iterasi maupun teknik rekursi. Secara rekurs notasi untuk menghitung nilai faktorial dapat dituliskan sebagai berikut :

FAKTORIAL(N) = 1                     ; jika N = 0
FAKTORIAL(N) = N + FAKTORIAL (N-1)   ; jika N > 0

Berikut adalah contoh source code yang saya buat untuk mencari nilai N faktorial

#include <stdio.h>
int faktorial (int N);             /*prototype fungsi factorial*/
void main()
{
int N;
printf (“berapa factorial ? “);scanf(“%d”,&N);
faktorial(N);                 /* pemanggilan fungsi faktorial */
}

/* fungsi untuk menghitung nilai N factorial */
int faktorial(int N)             /* definisi fungsi */
{
int I;
int F=0;
int Fak;
int Terakhir=1;
if(N==0)                       /* ingat! bahwa faktor dari 0 adalah 1 */
return(faktorial(1));          /*rekursi*/
else
for(I=N;I>1;I–)
{
printf(“%d+”, I);
F=F+I;                   /* fungsi penjumlahan untuk setiap perulangan */
}
Fak=F+1;                       /* mengembalikkan nilai N */
printf(“%d=%d\n”,Terakhir,Fak);          /* 1 merupakan angka BANTU */

}

Hasilnya :

Membuat Drop Down Menu
My birthday nothing special

Comments

  1. Trims atas share ilmunya…

  2. thanks yah tugas gue kayak na kelar nihhhhhhhhhhhh heehehhehehehe hehehe

  3. bukannya 5! tu 120???
    kok di contoh, 5+4+3+2+1=15
    g salah ta??

  4. lha kan dosen nya minta pakai penjumlahan…..
    bukan perkalian…

    kalaupun mbak tina mw pakai yang perkalian, ya tinggal di ganti pakai *

Leave a Reply

Your email address will not be published / Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>