## T(n)={se n=1 ritorna 1, altrimenti 3T(n/2)}

.text
.globl main

main:
        li $v0, 4
        la $a0, msg
        syscall
        li $v0, 5
        syscall
        add $a0, $0, $v0

        jal procedura

        add $a0, $0, $v0

        li $v0, 1               # print result
        syscall
        li $v0, 10              # exit
        syscall

procedura:
        addi $sp, $sp, -4
        sw $ra, 0($sp)

        addi $t0, $0, 1
        beq $t0, $a0, uguali

        srl $a0, $a0, 1

        jal procedura

        lw $ra, 0($sp)
        addi $sp, $sp, 4

        addi $t0, $0, 3
        mult $t0, $v0
        mflo $v0

        jr $ra

uguali:
        lw $ra, 0($sp)
        addi $sp, $sp, 4

        addi $v0, $zero, 1
        jr $ra

.data
msg:    .asciiz "Inserisci il tuo valore: \n"