Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > fr.comp.lang.python > #3488

Re: Somme, récursive

Show all headers | View raw

Le jeudi 29 Avril 2021 à 22:38 par Benoit Izac :
> Bonjour,
> 
> Le 29/04/2021 Í  21:38, raph a écrit dans le message
> 
> 
>> J'essaie de faire une question de mon DM de NSI mais problème, je
>> bloque. Aider moi svp :,)
>> Il faut faire la somme de (4,7,5,5,2,6,9,3,8,4) en utilisant une
>> récursivité.
>> Voici la question:
>> "Implémenter une fonction récursive max_pyr(pyramide)
>> retournant la
>> somme maximale de la pyramide."
>> 
>> Je n'y arrive pas j'ai essayé en créent cela:
>> def max_pyr(liste):
>> somme=0
>> if len(liste)<=0:
>> return somme
>> else:
>> somme+=liste[0]
>> liste.del[0]
>> return (max_pyr(liste),somme)
>> 
>> 
> Quand une liste n'a aucun élément, la somme vaut 0 (ou None, ou
> n'importe quoi que l'on décide).
> Quand une liste n'a qu'un élément, la somme vaut la valeur de cet
> élément.
> Quand une liste a N éléments, la somme vaut la valeur du premier
> élément
> + la somme des N-1 suivants (ou la valeur du dernier élément + la
> somme
> des les N-1 précédents, au choix).
> 
> Après, la «Â somme maximale »,
> ça n'a pas vraiment de sens. Est-ce la
> somme ou bien la valeur maximale que l'on cherche ? Vu le nom de la
> fonction «Â max_pyr », je dirais
> plutÍ´t la valeur maximale…
> 
> La valeur maximale d'une liste c'est la plus grande valeur entre le
> premier élément et la valeur maximale des éléments
> suivants.
> 
> NB : Tu me diras combien j'ai eu.
> --
> Benoit Izac
Bonjour,
Il faut trouver la somme maximale possible.
Donc 53.
J'avais déjà fait le code avec le nombre le plus grand de la liste mais il ne
fallait pas faire cela.

Back to fr.comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-29 14:38 -0500
  Re: Somme, récursive Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2021-04-29 22:38 +0200
    Re: Somme, récursive Dominique <zzz@aol.com.invalid> - 2021-04-30 07:02 +0200
      Re: Somme, récursive Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2021-04-30 12:07 +0200
    Re: Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-30 09:56 -0500
    Re: Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-30 09:57 -0500
    Re: Somme, récursive Olivier Miakinen <om+news@miakinen.net> - 2021-04-30 17:06 +0200
      Re: Somme, récursive Olivier Miakinen <om+news@miakinen.net> - 2021-04-30 17:17 +0200
        Re: Somme, récursive Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2021-04-30 18:14 +0200
          Re: Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-30 11:46 -0500
        Re: Somme, récursive Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2021-04-30 20:09 +0200
          Re: Somme, récursive raph14 <nospam_rgb.baralle@gmail.com.invalid> - 2021-04-30 14:04 -0500
            Re: Somme, récursive Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2021-04-30 21:15 +0200
  Re: Somme, récursive debimax <debimax@free.fr> - 2021-04-30 15:03 +0200
    Re: Somme, récursive Dominique <zzz@aol.com.invalid> - 2021-04-30 18:46 +0200
      Re: Somme, récursive debimax <debimax@free.fr> - 2021-04-30 22:05 +0200
        Re: Somme, récursive Dominique <zzz@aol.com.invalid> - 2021-05-01 04:39 +0200

csiph-web