def dif_min_max_entrada(vetor, tam):
if tam <= 1:
return 0
else:
return dif_min_max_recur(vetor, tam - 1, vetor[tam - 1], vetor[tam - 1])
def dif_min_max_recur(vetor, tam, min_parcial, max_parcial):
if tam == 0:
return max_parcial - min_parcial
else:
return dif_min_max_recur(vetor, tam - 1, min(min_parcial, vetor[tam - 1]), max(max_parcial, vetor[tam - 1]))
print(dif_min_max_entrada([1,2,3,4], 4))
ZGVmIGRpZl9taW5fbWF4X2VudHJhZGEodmV0b3IsIHRhbSk6CiAgaWYgdGFtIDw9IDE6CiAgICByZXR1cm4gMAogIGVsc2U6CiAgICByZXR1cm4gZGlmX21pbl9tYXhfcmVjdXIodmV0b3IsIHRhbSAtIDEsIHZldG9yW3RhbSAtIDFdLCB2ZXRvclt0YW0gLSAxXSkKCmRlZiBkaWZfbWluX21heF9yZWN1cih2ZXRvciwgdGFtLCBtaW5fcGFyY2lhbCwgbWF4X3BhcmNpYWwpOgogIGlmIHRhbSA9PSAwOgogICAgcmV0dXJuIG1heF9wYXJjaWFsIC0gbWluX3BhcmNpYWwKICBlbHNlOgogICAgcmV0dXJuIGRpZl9taW5fbWF4X3JlY3VyKHZldG9yLCB0YW0gLSAxLCBtaW4obWluX3BhcmNpYWwsIHZldG9yW3RhbSAtIDFdKSwgbWF4KG1heF9wYXJjaWFsLCB2ZXRvclt0YW0gLSAxXSkpCgpwcmludChkaWZfbWluX21heF9lbnRyYWRhKFsxLDIsMyw0XSwgNCkp