Linguagem C - Recursão

[Bruno Pacheco 0]

#include<stdio.h>
#include<stdlib.h>


int maximo1(int n,int v[]){
    if(n==1)
      return v[0]; /*problema pequeno*/
	else{
      int x;
	  x=maximo1(n-1,v);/*instância menor do problema*/
	  if (x>v[n-1])
		  return x;
	  else
		  return v[n-1];
	}
}


int  main(){
	int i,VET[]={11,22,33};
	int MAX;
	i=3;
	MAX=maximo1(i,VET);
	printf("\nMaior valor=%d\n",MAX);
system("Pause");
}

 

 

Estou com dúvida no código acima.Esse código não fui eu que fiz, mas sei que esse código vai retornar o maior valor.

Minha dúvida está nessa parte , queria saber o que essa parte do código está fazendo:

 

int x;
	  x=maximo1(n-1,v);/*instância menor do problema*/
	  if (x>v[n-1])
		  return x;
	  else
		  return v[n-1];

[euMesmo2 0]

Esse seu programa é meio confuso, não cheguei a compila-lo, mas parece q ele retorna 33. Para entender melhor, use um debug.

[Bruno Pacheco 0]

Esse programa não tem erro nenhum . O que eu quero saber é com relação ao funcionamento do programa mas especificamente aqui :"if (x>v[n-1])" Como é feita a comparação entre x e v para saber então quem é maior ?

[euMesmo2 0]

Esse programa não tem erro nenhum . O que eu quero saber é com relação ao funcionamento do programa mas especificamente aqui :"if (x>v[n-1])" Como é feita a comparação entre x e v para saber então quem é maior ?

 

if (x>v[n-1])

Vai retornar verdadeiro se o valor de x for maior que o valor da posição n-1 do vetor:

Parece q vai semprev retornar "false", pois o vetor vesta em ordem crescente.

Use um debugador e intenderá perfeitamente.

[VictorCacciari 42]

Será que é difícil pegar um lápis e um papel e fazer um 'dry run' do algorítmo?

Vamos lá:

 

Considerando a função:

int maximo1(int n,int v[]){
    if(n==1)
      return v[0]; /*problema pequeno*/
        else{
      int x;
          x=maximo1(n-1,v);/*instância menor do problema*/
          if (x>v[n-1])
                  return x;
          else
                  return v[n-1];
        }
}

Com n = 4, e v = {4, 3, 2, 5}

 

n != 1, vamos pro ramo 'else'

x = maximo1(3, {4, 3, 2, 5})

 

n != 1, vamos pro ramo 'else'

x = maximo1(2, {4, 3, 2, 5})

 

n != 1, vamos pro ramo 'else'

x = maximo1(1, {4, 3, 2, 5})

 

n == 1, retorna v[0], ou seja, 4,

 

Como 4 > v[2-1], retorna-se 4.

 

Como 4 > v[3-1], retorna-se 4.

 

Como 4 < v[4-1], retorna-se v[4-1], ou seja, 5.

 

[euMesmo2 0]

Será que é difícil pegar um lápis e um papel e fazer um 'dry run' do algorítmo?

Vamos lá:

 

Considerando a função:

int maximo1(int n,int v[]){
    if(n==1)
      return v[0]; /*problema pequeno*/
        else{
      int x;
          x=maximo1(n-1,v);/*instância menor do problema*/
          if (x>v[n-1])
                  return x;
          else
                  return v[n-1];
        }
}

Com n = 4, e v = {4, 3, 2, 5}

 

 

n != 1, vamos pro ramo 'else'

x = maximo1(3, {4, 3, 2, 5})

 

n != 1, vamos pro ramo 'else'

x = maximo1(2, {4, 3, 2, 5})

 

n != 1, vamos pro ramo 'else'

x = maximo1(1, {4, 3, 2, 5})

 

n == 1, retorna v[0], ou seja, 4,

 

Como 4 > v[2-1], retorna-se 4.

 

Como 4 > v[3-1], retorna-se 4.

 

Como 4 < v[4-1], retorna-se v[4-1], ou seja, 5.

 

Bem bolado, não conhecia isso. O debug é tão mais fácil... :-)

Mas é bem útil para quando não dispomos de um, tipo aki.

[VictorCacciari 42]

O debug é mais fácil????

 

O debug, como o próprio nome já sugere, é para encontrar os bugs do código, não para entender o algorítmo.

Não confunda algorítmo com código, são duas coisas completamente diferentes.