GroupA_rekursif by Ramlah Mailok

Rekursif- Ramlah Mailok

ramlahmailok — 2015-09-28 06:27:10 UTC

- definisi rekursif

- membezakan antara rekursif dengan lelaran

- membuina fungsi rekursif

- tracing fungsi rekursif

- aplikasi rekursif

Antara aplikasi rekursif ialah kuasa, siri fibbonachi, ackermann's, Palindrome, GCD, Tower of Hanoi, mencari no terbesar dan terkecil

2015-09-28 06:46:55 UTC

main(){

int x,y,nilai kuasa

cin>>m>>n;

nilai kuasa= kuasa(x,y);

}

int kuasa( int m, int n){

if n==0,

return 1;

else

return (m*kuasa(m,n-1));

}

Ramlah Mailok - fungsi Ackermann

ramlahmailok — 2015-09-28 06:59:09 UTC

F(0,n) = n+1
F(m, 0) = F(m-1,1)
F(m,n) = F(m-1, F(m, n-1))

m = 2, n= 1

#include
using namespace std;

int F(int, int);

void main(){

int x, y, ackermann;
cout<<"nilai m";
cin>>x;
cout<<"nilai n";
cin>>y;
ackermann = F(x, y);
cout <}

int F(int m, int n){
if (m==0)
return n+1;
else if (n==0)
return F(m-1, 1);
else return (F(m-1, F(m, n-1)));
}

AMIRULRAFIQKAMARUDDIN D069299

2015-09-28 06:59:19 UTC

F(0,n) = n+1
F(m, 0) = F(m-1,1)
F(m,n) = F(m-1, F(m, n-1))

m = 2, n= 1

#include

using namespace std;

int F ( int,int );

int main()

{
int x, y, ackermann;

cout<< "X?";

cin>> x;

cout<<"Y?";

cin>>y;
ackermann = F(x, y);
cout <

}

int F(int m, int n){
if (m==0)
return n+1;
else if (n==0)
return F(m-1, 1)};
else return (F(m-1, F(m, n-1)));

}

NOR AZRIL BT MOHD GHAZALI

2015-09-28 06:59:26 UTC

include

using namespace std;

int main ()

int x,y,ackerman;

ackerman = F

2015-09-28 06:59:36 UTC

main

2015-09-28 06:59:36 UTC

main(){

int x, nilai Fib;

cin>>x;

nilai Fib=Fib(x);

cout<

}

int Fib(int n){

if n==0||n==1

return 1;

else

return (Fib(n-1)+ Fib(n-2)

}

MUHAMMADIQBAR D069432

2015-09-28 06:59:53 UTC

NASREEN

2015-09-28 06:59:53 UTC

RAHIMAH BINTI MOHD NOOR

2015-09-28 07:00:01 UTC

D048824

Mohamad Alham bin Mohd Fazi

peokbeok — 2015-09-28 07:00:10 UTC

D20142068688

tracing calculation sahaja

1.F(0,n) = n+1
2.F(m, 0) = F(m-1,1)
3.F(m,n) = F(m-1, F(m, n-1))

m = 2, n= 1

f(m,n)
A.use no.3
f(2,1)=f(m-1,f(m,n-1))
=f(2-1,f(2,1-1))
=f(1,f(2,0))

f(2,0)=f(m,0)
B.use no2
f(2,0)=f(m-1,1)
=f(1,1)
C.use no.3
F(1,1)=f(1-1,f(1,1-1))
=f(0,f(1,0))

f(1,0)=f(m,0)
D.use no2
f(1,0)=f(1-1,1)
=f(0,1)

f(0,1)=f(0,n)

E.use no1
f(0,1)=n+1
=2

From C

f(0,f(1,0))=f(0,2)

use no1
f(0,2)=n+1
=3
from A f(2,0)=3
from A f(1,f(2,0))=f(1,3)

F(1,3)=f(m,n)
no3
=f(0,f(1,2))
=f(0,f(0,f(1,1)))
=f(0,f(0,2))
=f(0,3)
=f(0,4)
=5.....
huu habis pon...

Programing

#include int F(int,int);
main() { int x, y, ackermann; cout<<"X:"; cin>>x; cout<<"Y:"; cin>>y; ackermann=F(x,y); cout<intF(int m, int n) { if (m==0) return n+1; else if (n==0) return F(m-1,1); else return (F(m-1,F(m,n-1)));
}

NURAINI BT MOHD RANI D067989

2015-09-28 07:00:14 UTC

Nurul Fatihah Mohamad Ghazali

2015-09-28 07:00:20 UTC

d067988

PIANKPOP // fan NO 1

2015-09-28 07:00:23 UTC

Siti Asnah Binti Kertau Kintus

2015-09-28 07:00:25 UTC

nur sabrina bt kama

2015-09-28 07:00:37 UTC

d069424

Niveytha A/P Subramaniam

2015-09-28 07:00:43 UTC

d20142069412

Nurul Amirah bt Abd Mutalif

2015-09-28 07:00:55 UTC

d20142069421

include

void main()

int x,y,ackermann;

ackermann F=(x,y);

cout<

cout<<"nilai x";

cin>>x;

cout<<"nilai y";

cin>>y

}

intF(int m, int n)

{

if (m==0)

return n+1;

else if (n==0)

return F(m-1,1);

else return (F(m-1,F(m,n-1));

}

mohd badrul ashraf

2015-09-28 07:00:56 UTC

#include

int F(int, int);

void main()

{

int x, y, ackermann;
cout<<"nilai m";
cin>>x;
cout<<"nilai n";
cin>>y;
ackermann = F(x, y);
cout <}

int F(int m, int n)

{
if (m==0)
return n+1;
else if (n==0)
return F(m-1, 1);
else return (F(m-1, F(m, n-1)));
}

Faiz bin Mohammad

2015-09-28 07:00:58 UTC

d067987

HAZIQ HUSAIMI

2015-09-28 07:01:10 UTC

Nurfarahin bt mohamad

2015-09-28 07:01:38 UTC

d069417

include

void main()

int x,y,ackermann;

ackermann F=(x,y);

cout<

cout<<"nilai x";

cin>>x;

cout<<"nilai y";

cin>>y

}

intF(int m, int n)

{

if (m==0)

return n+1;

else if (n==0)

return F(m-1,1);

else return (F(m-1,F(m,n-1));

}

SUFIAN HADI

2015-09-28 07:01:41 UTC

AZMAN BIN AMAT BADARI

2015-09-28 07:01:46 UTC

suhaiza & ainul

2015-09-28 07:01:50 UTC

NURNADIRAH OTHMAN

2015-09-28 07:02:01 UTC

#include

int main()

{

int x, y, ackermann;

cout<<"nilai m:";

cin>>x;

cout<<"nilai n:";

cin>>y;

ackermann=F(x,y);

cout<

cin>>x>>y;

}

intF(int m, int n)

{

if(m==0)

return n+1;

else if (n==0)

return F(m-1,1);

}

else return (F(m-1,F(m,n-1);

}

KAMARUL NAZ

2015-09-28 07:02:09 UTC

2015-09-28 07:02:48 UTC

rekursif

2bahagian

I-memanggil diri sendiri(utk berulang)

II-base case(kes asas) utk berhenti

MOHD ZARIEF AZFAR B MOHD AZHAR

2015-09-28 07:03:12 UTC

NUR KHAIRI SHARMIELA BT MOHD MOKHTAR

2015-09-28 07:03:16 UTC

#include

int main()

{

int x, y, ackermann;

cout<<"nilai m:";

cin>>x;

cout<<"nilai n:";

cin>>y;

ackermann=F(x,y);

cout<

cin>>x>>y;

}

intF(int m, int n)

{

if(m==0)

return n+1;

else if (n==0)

return F(m-1,1);

}

else return (F(m-1,F(m,n-1);

}

AMIN IRFAN BIN MOHAMAD SUWARNO

2015-09-28 07:03:32 UTC

D20142068710

DORROITY D068692

2015-09-28 07:03:40 UTC

f(0,n)=n+1

f(m,0)=f(m-1, 1)

f(m,n)=f(m-1, f(m, n-1))

m=2, n=1

int f(int,int);

int main()

{

int x;

int y;

int ackermann;

cout<<"masukkan nilai m";

cin>>x;

cout<

cin>>y;

ackermann=f(x,y);

cout<

}

int f(int m, int n)

{

if (m==0)

return n+1;

else if (n==0)

return f(m-1, 1);

else

return (f(m-1, f(m, n-1)));

}

HO PEI YAN

2015-09-28 07:04:28 UTC

D20142068689

F(0,n)=n+1

F(m,0)+F(m,n-1))

m=2,n=1

int F(int,int);

int main()

int x,y,ackermann;

ackermann=F(x,y);

cout<<"nilai m";

cin>>x;

cout<<"nilai n";

cin>>n;

ackermann=F(x,y);

cout<

}

int F(int m,int n){

if(m==0)

return n+1;

else if (n==0)

returnF(m-1,1);

else return(F(m-1,F(m,n-1)));

}

LAI YI MIN D068711

2015-09-28 07:04:32 UTC

F(0,n)=n+1

F(m,0)=F(m-1,1)

F(m,n)=F(m-1,F(m,n-1))

m=2,n=1

#include using namespace std; int F(int,int); main() { int x, y, ackermann; cout<<"X:"; cin>>x; cout<<"Y:"; cin>>y; ackermann=F(x,y); cout<}

azwa nurjannah bt juharudi

2015-09-28 07:05:34 UTC

#include

int main()

{

{
int x, y, ackermann;
cin>>x>>y;
ackermann=F(x,y);
cout<
}
int F(int m, int n);
{
if (m==0)
return n+1;
else if (n==0)
return F(m-1,1)
};
else return (F(m-1),F(m,n-1));
}

FATIN AZIRA BINTI MD AB RANI

2015-09-28 07:06:32 UTC

F(0,n) = n+1
F(m, 0) = F(m-1,1)
F(m,n) = F(m-1, F(m, n-1))

m = 2, n= 1

int x,y, ackermann;

cout<<"value m:";

cin>>x;

cout<<"value n:";

cin>>y;

ackermann = F(x, y);
cout <}

int F(int m, int n){
if (m==0)
return n+1;
else if (n==0)
return F(m-1, 1);
else return (F(m-1, F(m, n-1)));
}

Ng

2015-09-28 07:06:49 UTC

NG KOK WAI

2015-09-28 07:06:49 UTC

D20142068694

F(0,n) = n+1
F(m, 0) = F(m-1,1)
F(m,n) = F(m-1, F(m, n-1))

int main()

{

m = 2, n= 1

int F (int, int );
int main()

{
int x, y, ackermann;
ackermann = F(x, y);
cout <}

int F(int m, int n)

{
if (m==0)
return n+1;
else if (n==0)
return F(m-1, 1)};

else return (F(m-1, F(m, n- 1)));

}

NURADILAH BINTI SAKIRANI

2015-09-28 07:07:29 UTC

#include

using namespace std;

int main()

{

int x, y, ackermann;

ackermann=F(x,y);

cout<

}

intF(int m, int n)

{

if (m==0)

return n+1;

else if (n==0)

return F(m-1,1);

else return (F(m-1,F(m,n-1));

}

MOHAMAD FAHIM BIN MISBAH

martkeyrul — 2015-09-28 07:07:48 UTC

D20142069411

Nurul Imani binti Mohd Shabudin

2015-09-28 07:08:36 UTC

d20142069427

F(0,n) = n+1
F(m, 0) = F(m-1,1)
F(m,n) = F(m-1, F(m, n-1))

m = 2, n= 1

#include
using namespace std;

int F(int, int);

void main(){

int x, y, ackermann;
cout<<"nilai m";
cin>>x;
cout<<"nilai n";
cin>>y;
ackermann = F(x, y);
cout <}

int F(int m, int n){
if (m==0)
return n+1;
else if (n==0)
return F(m-1, 1);
else return (F(m-1, F(m, n-1)));
}

KHAIRUNNISA BT HASIN

2015-09-28 07:08:47 UTC

D069413

Nur Qistina binti Remlay D20141067977

2015-09-28 07:08:48 UTC

Rabia'tul Athirah binti Afendi

2015-09-28 07:24:30 UTC

d2014206971

AINIL HAWA ABDUL MANAN

2015-09-28 07:36:41 UTC

d20142069418

Nasarudin (D052100)

2015-09-28 07:38:40 UTC

NURSYAZWANI MOHD JUNIK

2015-09-28 07:39:13 UTC

sufian hadi & Azman Badari

2015-09-28 07:46:42 UTC

#include

int main()

{

int x, y, ackermann;

cout<<"nilai m:";

cin>>x;

cout<<"nilai n:";

cin>>y;

ackermann=F(x,y);

cout<

cin>>x>>y;

}

intF(int m, int n)

{

if(m==0)

return n+1;

else if (n==0)

return F(m-1,1);

}

else return (F(m-1,F(m,n-1);

}

NASREEN AMIRA SYAHIRA BT BROHANUDDIN

2015-09-28 08:02:45 UTC

Teriveena

2015-10-02 14:17:44 UTC

#include

int main()

{

int x, y, ackermann;

cout<<"nilai m:";

cin>>x;

cout<<"nilai n:";

cin>>y;

ackermann=F(x,y);

cout<

cin>>x>>y;

}

intF(int m, int n)

{

if(m==0)

return n+1;

else if (n==0)

return F(m-1,1);

}

else return (F(m-1,F(m,n-1);

}

sahira

2015-10-04 05:33:26 UTC

#include < iostream.h>

int kuasa(int x,int y);
main ()
{
int x;
int y;
int kuasa;

cin >>x;
cin >>y;
nilai = kuasa(int x,int y);
cout<return 0;

}
int kuasa ((int x,int y)
{
if y==0
return 1;

else
if y==1
return x;

else
return (x * kuasa (x,y-1));
}

Hafizah Sameon

2015-10-04 05:38:47 UTC

#include

int Kuasa (int,int);
int main ()
{

int X, Y, nilai;
cin >> X ;
cin >> Y;
nilai = Kuasa(X,Y);
cout<< nilai;

return 0;
}

int Kuasa( int x, int y)
{
if (y==0)
return 1;
else
if (y==1)
return x;
else
return (x *Kuasa(x, y-1));
}