CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

comment signifier qu'un algorithme est récursif en pseudo-code ?

Skywear
Skywear
Niveau 46
24 juillet 2016 à 01:35:26

Je dois programmer un algo qui calcule chaque terme d'une suite ( jusqu'au rang à partir duquel elle devient nulle) de manière récursive, et en gros j'ai fait ça :

 
ALGORTIHME Calcul de la suite a
    entier naturel : N,p,a_k
DEBUT
    LIRE(N)
    LIRE(p)
    a_p ← E(N/p!)
    POUR k allant de 1 à p-1
          a_(p-k) ← E((a_(p-k+1)-E(a_(p-k+1))/(p-k)!)
    FIN_POUR
FIN
   AFFICHE(a_1,....,a_p)

c'est rigoureux ou pas ? je me demande si a-(p-k+1) est censé être gardé en mémoire, et si du coup on peut l'appeler comme ça

Message édité le 24 juillet 2016 à 01:37:53 par Skywear
-Stigmata-
-Stigmata-
Niveau 8
24 juillet 2016 à 17:03:34

Il suffit de voir a comme un tableau, et a_(p-k) comme l'affectation d'une case de tableau. Du coup, je ne vois pas le problème par rapport à la question posée...

Cependant, il n'y a pas de condition permettant à l'algorithme de s’arrêter (une valeur de a_0 ?) et une des entrée est a_k alors que k est une variable utilisée dans l'algo, fais attention à cela.

-Stigmata-
-Stigmata-
Niveau 8
24 juillet 2016 à 17:09:58

EDIT : je n'avais pas lu l'algo précisément, simplement le titre. Mais en fait ton algo n'est pas récursif donc le début de mon 2e paragraphe n'a pas lieu d'être

Skywear
Skywear
Niveau 46
24 juillet 2016 à 18:30:34

"une des entrée est a_k alors que k est une variable utilisée dans l'algo, fais attention à cela"

oui merci, puis de toute façon les a_k ne sont pas des entrées je sais pas pourquoi j'ai mis ça

et merci pour le reste - oui effectivement j'ai utilisé "récursif" à tort -, si j'ai bien compris l'algo est correct ?

Sous forums
  • Métiers & Orientation
  • Histoire
  • Cours et Devoirs
  • Politique
  • Environnement & Nature
  • Philosophie
La vidéo du moment