Alan

[pic]
...............................................................................................................................

ENSINO PRESENCIAL COM SUPORTE ead

portfólio 3
ESTRUTURA DE DADOS

...............................................................................................................................
Guarulhos
2013

portfólio 3
ESTRUTURA DE DADOS

Guarulhos

2013

[pic]

Respostas

.............................................................................................................

1º)

#include

#include

int busca_bin(int n, int* vet, int x);

main()

{

int n=1, vet[n],x,res;

int i;

printf("Digite um numero para sequencia: \n");

scanf("%d", &n);

for (i=0; i 0)

printf("X Pertence a sequencia \n");

else

printf("X nao pertence a sequencia \n");

system("pause");

}

int busca_bin (int n, int* vet, int x)

{

int inicio=0;

int fim = n-1;

int i;

while (inicio vet[i])

inicio = i + 1;

else

return i;

}

return 0;

}

2º)
#include
#include

int potencia (int x, int n);

main () { int num1, num2, res; printf("Digite um numero inteiro: \n"); scanf("%d", &num1);

printf("Digite um numero elevado: \n"); scanf("%d", &num2);

res = potencia(num1,num2);

printf("Resultado de num1 elevado num2 = %d \n", res);

system("pause"); }

int potencia (int x, int n) { if (n==0) return 1; else return potencia(x,n-1)*x; }

3º)

Dada uma lista simplesmente ligada apontada por P. Faça um algoritmo que remova todos os nós um por um