Considere o programa a seguir escrito em linguagem C.

#include <stdio.h>

int TAM(int n) {

 int x;

 if (n == 1) {

 return(1 + n);

 }

 x = TAM(n/2) + TAM(n/2);

 return(x);

}

int main() {

 int n = 16;

 printf("%d ", TAM(n));

}

Após a execução do programa, o resultado é