DIKTAT BAB 5

Halaman 120.

2. Buatlah fungsi fibonacci dengan 2 cara rekursif yang lain.

Dev C++

source code :

#include <iostream>

using namespace std;

int nextTerm(int n){

int firstTerm = 0, secondTerm = 1;

int nextTerm;

cout << "Fibonacci Series: " << firstTerm << " " << secondTerm << " ";

for (int i = 1; i <= n-2; ++i) {

        nextTerm = firstTerm + secondTerm;

        cout<<nextTerm << " ";

        firstTerm = secondTerm;

        secondTerm = nextTerm;

    }

}

int main() {

    int n;

    cout << "Enter number of terms: ";

    cin >> n;

    nextTerm(n);

    return 0;

}

outputnya :

4. Buatlah algoritma rekursif dari algoritma 5.3.

Algoritma : algoritma rekrusif (diberikan masukan a,b,i,jumlah)

Deklarasi :  I,n,jumlah,x : integer

Deskripsi : Read(n) jumlah←0 for i←1 to n do       read(x)      jumlah←jumlah+x endfor rata←jumlah/n write(rata)

5. Diberikan suatu bilangan bulat positif. Cetaklah bilangan bulat tersebut secara terbalik, secara 

iteratif maupun rekursif.

Dev C++

source code :

#include <iostream>

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

class perulangan{

public:

perulangan(){int i=0;}

void balik_while(int);

void balik_iteratif(int);

void balik_rekursif(int);

};

void balik(char*s){

if(*s!='\0'){

balik(&s[1]);

cout<<s[0];

}

}

int main(int argc, char** argv) {

char*balik="balik bilangan";

int a,b;

cout<<"masukan iteratif maupun rekursif"<<endl;

cin>>a>>b;

cout<<b<<a;

return 0;

}

outputnya :

6. Buatlah suatu subprogram yang mengembalikan nilai maksimum pertama (misal m1) dan nilai maksimum kedua (misal m2, dan m1 􀁺 m2) dari array dengan n bilangan bulat.

Dev C++

source code :

#include <iostream>

using namespace std;

int main()

{

int max,n,i,min;

float A[100];

cout <<"Masukkan Jumlah Data : ";cin>>n;

for(i=0;i<n;i++){

cout << "masukkan bilangan ke "<< i+1 << " : ";

cin >> A[i];}

max = A[0];

for (i=1;i<n;i++){

if (max < A [i])

max = A[i];

}

cout <<"Nilai Terbesar adalah : "<<max<<endl;

return 0;

}

outputnya :

untuk nomer 1,3 silahkan kunjingi link dibawah ini 
Ela Dwi Anggraini
untuk nomer 7-9 silahkan kunjingi link dibawah ini 
Agus Prasetyo