pseudokod tablica przesuniecie prawo element

Question

hej

proszę o sprawdzenie kodu.

zadanie brzmi: Napisz algorytm, której parametrem jest n – liczba naturalna oraz tab – tablica jednowymiarowa.

dokonuje przesunięcia zawartości tej tablicy cyklicznie o jedną pozycję (pierwszy element na miejsce drugiego ... ostatni na miejsce pierwszego).

 

BEGIN
   READ( n, tab[n] )
     z:=0
      for(  i=0;  i<n;  i++ )
        {
           z := tab[ i ]
           tab[ i ] := tab[ i+1 ]
            tab[ i+1 ] := z
        }
     RETURN tab[ n ]
  END

 

Answer 1

Twoje rozwiązanie nie przenosi ostatniego elementu tab na pierwsze (zerowe) miejsce tabeli.

Wykonuje się za to n-razy, przez co dla i=n-1 (podczas ostatniego powtórzenia pętli) w linii:

tab[ i+1 ] := z

Sięga do n-tej komórki pamięci, która już nie jest Twoja.

Proponuję, by pętla for powtarzała się, dopóki

i < n-1

A po zakończeniu pętli skopiować do pierwszej komórki tablicy ostatni (czyli o numerze n-1):

tab [ 0 ] := tab [ n-1 ]

Przy okazji, nie musisz w kodzie przypisywać na początku zmiennej z wartości zero.

 

Ostatecznie Proponuję taki kod:

BEGIN

   READ( n, tab[n] )

     z:=0

      for(  i=0;  i<n-1;  i++ )

        {

           z := tab[ i ]

           tab[ i ] := tab[ i+1 ]

            tab[ i+1 ] := z

        }

     tab [ 0 ] := tab [ n-1 ]

     RETURN tab[ n ]

  END