Davencode

Untitled

Jul 6th, 2021 (edited)
30
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. ALGO_IT(A,p,r)
  2. STQ1=STQ2=STR=STRET=LAST=NIL
  3. cp=p;
  4. cr=r;
  5. while(cp<=cr || str != nil)do
  6. if(cp<=cr)then
  7. ret=0
  8. if(cp=cr)then
  9. ret=A[ci]
  10. +uscita solita
  11. else
  12. q1=[cp+2cr/3]
  13. cr=q1
  14. str=push(str,cr)
  15. stq1=push(stq1,q1)
  16. else
  17. top(str);
  18. top(stq1);
  19. if(last=q1)then
  20. ret=val
  21. stret=push(stret,ret)
  22. str=push(str,cr)
  23. q2=push(stq2)
  24. q2=[2cp+cr/3]
  25. cp=q1+1
  26. cr=q2
  27. else
  28. if(last != cr && last != q1)then
  29. ret=top(stret)+val
  30. pop(stret)
  31. ret=push(stret,ret)
  32. cp=q2+1 //preparo l'ultima chiamata
  33. else
  34. ret=top(stret)+val
  35. pop(stret)
  36. ret=push(stret,ret)
  37.  
  38. + uscita solita + pop(tutto) + return val perché faccio alla fine ret=val
  39.  
Add Comment
Please, Sign In to add comment