Advertisement
Davencode

Untitled

Sep 9th, 2021 (edited)
30
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. ALGO_IT(A,i,j)
  2. STQ=STJ=STRET=STK=STX=LAST=NIL
  3. CI=I; CJ=J;
  4. while(ci<=cj || stj!=NIL)do
  5. if(ci<=cj)then
  6. ret=0
  7. k=ci+cj
  8. stk=push(stk,k)
  9. if(k%2=0)then
  10. q=k/2 //PREPARO LA PRIMA CHIAMATA
  11. stq=push(stq,q)
  12. stj=push(stj,cj)
  13. cj=q-1
  14. else //ALTRIMENTI, PREPARO L'ALTRA COME PRIMA CHIAMATA
  15. stj=push(stj,cj)
  16. stret=push(stret,ret) //in dubbio
  17. cj=cj-1
  18. else
  19. q=top(stq); cj=top(stj); k=top(stk)
  20. if(k%2=0)then
  21. if(last!=cj)then
  22. x=val // PRENDO PRIMA CHIAMATA
  23. stx=push(stx,x) //PUSHO X
  24. if(A[q]%2=0)then //PREPARO LE ALTRE DUE CHIAMATE DENTRO L'IF QUINDI CHIAMATA 2 E 3
  25. ci=q+1
  26. else
  27. ci=q+1
  28. else
  29. if(A[q]%2=0)then //ALTRIMENTI, STO TORNANDO DA 2 O 3 E PRENDO VALORE DI RITORNO
  30. y=1+val
  31. +USCITA DALL'ALGO
  32. else
  33. y=val
  34. ret=top(stx)+y
  35. pop(stret)
  36. pop(stx)
  37. +USCITA DALL'ALGO
  38. else
  39. ret=val
  40. if[A[cj]%2=0)then
  41. ret=ret+1
  42. +USCITA DALL'ALGO
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement