matteopala
04-06-2009, 10:09
non avendo mai studiato questo linguaggio di programmazione e dovendo convertirlo in linguaggio assembly mips vi pregherei solo di tradurmelo in parole o con un esempio letterale, non ho capito la logica diciamo cosė.
in teoria questo programma serve a scrivere tutte le permutazioni di una stringa data in ingresso A e dato inizialmente B = spazio vuoto
Permutazioni(A,B)
n := lunghezza di A
if n<2 then
stampa B concatenato ad A
else
for i := 0 to n-1
C := A[0..i-1] concatenato con A[i+1..n-1]
D := B concatenato con A[i]
chiama ricorsivamente Permutazioni(C,D)
end for
end if
in teoria questo programma serve a scrivere tutte le permutazioni di una stringa data in ingresso A e dato inizialmente B = spazio vuoto
Permutazioni(A,B)
n := lunghezza di A
if n<2 then
stampa B concatenato ad A
else
for i := 0 to n-1
C := A[0..i-1] concatenato con A[i+1..n-1]
D := B concatenato con A[i]
chiama ricorsivamente Permutazioni(C,D)
end for
end if