Trouver l'élément maximal d'un tableau en utilisant récursion

-3

Mon code est cela ce trouve nombre maximum de tableau en utilisant récursion mais il ne trouve pas le plus grand nombreTrouver l'élément maximal d'un tableau en utilisant récursion

#include <stdio.h> 

int maximum(int ar[], int n) 
{ 

    if (n == 1) { 
     return ar[0]; 

    } else { 
     int max = maximum(ar, n-1); 
     printf("Largest element : %d\n", max); 
     return 5; // return ar[n-1] > max ? ar[n-1] : max; 
    } 
} 

int main() 
{ 
    int array[5] = {5, 23, 28, 7, 1}; 
    printf("Maximum element of the array is: %d", maximum(array, 5)); 
    return 0; 
}

Source

2013-05-29 Chandan Wadhwa

Où comparez-vous les nombres du tableau? Astuce: Vous n'êtes pas. – NominSim

Pourquoi avez-vous commenté 'return ar [n-1]> max? ar [n-1]: max; '? – johnchen902

Vous n'avez pas besoin de récursion pour cela, commencez simplement par le premier élément comme votre "max" et comparez chaque élément avec le maximum. Si l'élément que vous comparez est plus grand que le précédent, alors cela devient le maximum jusqu'à la fin. Utilisez un for-loop commençant à 1 et aller à la fin du tableau. –

Avec cette ligne particulière

return 5; // return ar[n-1] > max ? ar[n-1] : max;

dans

if (n == 1) { 
     return ar[0]; 

    } else { 
     int max = maximum(ar, n-1); 
     printf("Largest element : %d\n", max); 
     return 5; // return ar[n-1] > max ? ar[n-1] : max; 
    } 
}

il reviendra toujours 5!

Source

2013-05-29 14:01:14

Non, ce ne sera pas ... Il passe 5 en second paramètre. Et 5! = 1! À la fin, il touchera finalement n == 1, c'est vrai! –

il y a un autre petit bug .. il appellera maximum deux fois à la fin, de sorte que 28 est imprimé deux fois ... s'il commente à nouveau dans cette ligne –

Je pense que le printf dans la fonction maximum était juste pour des buts de débogage. – drescherjm

-4

#include<stdio.h> 
void main() 
{ 
    int pin[10]={2,4,6,34,56,54,34,23,1,10},i,max,k; 

    max=pin[0]; 
    for(i=0;i<10;i++) 
    { 
     if(pin[i]>=max) 
     { 
      max=pin[i]; 
      k=i; 
     } 
    } 
    printf("The max number of the array is: %d and it is in %d position of the array\n",max,k+1); 
}

Source

2013-05-29 14:05:08 Ramesh

Trouver l'élément maximal d'un tableau en utilisant récursion

Répondre

Questions connexes