IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

resolution de facotriel(n)=1:quel langage


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Juillet 2006
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Juillet 2006
    Messages : 50
    Par défaut resolution de facotriel(n)=1:quel langage
    Bonjour,
    j'ai une procedure recursive que j'aimerai implementer.
    Cette procedure est presuqe similaire a celle de factoriel.
    Disons ça algorithmiquement:
    fuction f=fact(n)
    if n==1 f=1
    else f=n*fact(n-1)
    end

    Je veux faire fact(n)=1 est ce que vous connaissez quel langage peut faire ça?
    merci

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Je dirais : un langage fonctionnel. Mais je suis sur que Jedaï va venir confirmer mon propos.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Rédacteur

    Avatar de millie
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    7 015
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 7 015
    Par défaut
    Salut,

    Pourquoi forcement utiliser un style récursif pour une fonction aussi simple ? (et de toute façon, même en récursif dans un langage non prévu pour, ça ne posera pas de problème car il est peu probable que tu cherches à calculer des valeurs > 10!)

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par millie Voir le message
    Pourquoi forcement utiliser un style récursif pour une fonction aussi simple ?
    Je pense que c'est la définition de sa fonction qui est récursive. Le PO veut juste trouver le "n" tel que f(n)=constante.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Rédacteur

    Avatar de millie
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    7 015
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 7 015
    Par défaut
    Citation Envoyé par pseudocode Voir le message
    Je pense que c'est la définition de sa fonction qui est récursive. Le PO veut juste trouver le "n" tel que f(n)=constante.
    Je crois que je viens seulement de comprendre.

    Pour récapituler, tu as une fonction quelconque qui prend en entrée un entier et qui retourne un entier, et tu cherches juste à résoudre : f(n) = uneconstante

    Y-a-t'il des propriétés sur ta fonction ?
    Par exemple si elle est croissante ou décroissante et si elle ne prend que des entiers, c'est pas trop violent.

  6. #6
    Membre averti
    Inscrit en
    Juillet 2006
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Juillet 2006
    Messages : 50
    Par défaut
    Voila, je precise, ces des proba que je calcule, et que ne prennent (dans mon cas que des valeurs en entrees entieres).
    En voulant calculer p(n) j'aurais besoin de p(n-1), p(n-2),p(n-3) le tout dans p(n).
    voila , j'espere que je suis claire maintenant

  7. #7
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Tu veux un langage qui te résolve l'équation?

Discussions similaires

  1. Créer un site web - en quel langage ?
    Par Thierry92 dans le forum Débuter
    Réponses: 96
    Dernier message: 25/04/2024, 22h24
  2. Quel langage pour le développement embarqué ?
    Par freakydoz dans le forum Débats sur le développement - Le Best Of
    Réponses: 37
    Dernier message: 23/04/2007, 19h31
  3. Traitement d'images : quel langage?
    Par belasri dans le forum Langages de programmation
    Réponses: 19
    Dernier message: 07/10/2005, 09h59
  4. quel langage choisir pour faire de script sous windows
    Par pas05 dans le forum Langages de programmation
    Réponses: 7
    Dernier message: 18/11/2002, 22h42
  5. Comparer des fichiers de données : Quel Langage ?
    Par Anonymous dans le forum Langages de programmation
    Réponses: 6
    Dernier message: 24/04/2002, 22h37

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo