Pertemuan 4 Struktur Data

*. int fackt ( int n ){

         if ( n == 1 ) return 1 ;
         else return n*fakt ( n - 1 ) ;
}
  void cetaklah ( int n ){
         if ( n > 1 ) ;
         cout << " i = " << n ;
   }
}
*. Dengan Array
    int fakt ( int n ){
         if ( n == 1 ) returun 1 ;
         else return n*fakt ( n - 1 ) ;
}
  void cetaklah ( int A [ ] , int n ){
          if ( n >= 1 ){
             cetaklah ( A , n - 1 ) ;
             cout << A [ ] ;
  }
}

*.OPERASI :
a. aktor adalah kumpulan data yang akan di olah
b. bacalah element array dari keyboard
c. cetaklah element array ke layar
    instan/data/aktif : array int 10 class

 class array ( ){
    public :
      void masukan data class ( int A [ ] , int n ) ;
    private :
      int A [ 10 ] ; int n ;
}
  void masukan data ( int A [ ] , int n ){
          cout << " Masukan data " << endl ;
          cin >> n ;
}
  void cetaklah ( int A [ ] , int n ){
          if ( n >= 1 ){
             cetaklah ( A , n - 1 ) ;
             cout << A [ n ] ;
}
 main ( ){
array x ;
x.masukan data ( A , int n ) ;
x.cetaklah ( A , int n ) ;
}
*. Geser Kiri
                      # 1  2  3  4  5
                      # 5  1  2  3 4
temp ← A [ 5 ]

A [ 2 ] ← A [ 1 ]

A [ 3 ] ← A [ 2 ]

A [ 4 ] ← A [ 3 ]

A [ 5 ] ← A [ 4 ]

    Final :

A [ 1 ] ← temp

  temp ← A [ 5 ]

for ( n = 5  ; n > 1 ; n-- )

A ( a } ← A ( n - 1 ) 

A [ 1 ] ← tempt