Il programma LOOP richiede solo inc e zero

Question

#1 da (1 voti)

0

Ho 4 diversi comandi in LOOP linguaggio di programmazione:

    y=Zero()
    y=Val(x)=copy x and put it in register y
    y=Inc(x)=x+1
    y=Dec(x)=x-1

Finalmente ho anche

    loop n times {
    ...
    }

Com'è possibile che ci sia un programma loop equivalente per ogni altro programma di loop che usa solo Inc, Zero e il ciclo?

Per me non è chiaro come esprimere il comando Dec usando solo Inc, Zero e il ciclo.

functions loops functional-programming algorithms

posta Voyage 10.03.2013 - 13:14

fonte

1 risposta

score 1 · Accepted Answer

1

Ecco un modo per codificare y = Dec (x):

y=Zero();
z=Zero();
loop x times {
  loop z times {
    y=Inc(y);
  }
  z=Zero();
  z=Inc(z);
}

risposta data 10.03.2013 - 15:34

fonte