Beispiellösung: Übung 7, Aufgabe 1 (Binomialkoeffizient)

Elektrotechnik und Informationstechnik
Verfügbare Informationen zu "Beispiellösung: Übung 7, Aufgabe 1 (Binomialkoeffizient)"

  • Qualität des Beitrags: 0 Sterne
  • Beteiligte Poster: NVD - m.imig
  • Forum: Elektrotechnik und Informationstechnik
  • Forenbeschreibung: ... 1. Semester an der FH Koblenz
  • aus dem Unterforum: Informatik
  • Antworten: 2
  • Forum gestartet am: Freitag 03.11.2006
  • Sprache: deutsch
  • Link zum Originaltopic: Beispiellösung: Übung 7, Aufgabe 1 (Binomialkoeffizient)
  • Letzte Antwort: vor 14 Jahren, 7 Monaten, 11 Tagen, 7 Stunden, 8 Minuten
  • Alle Beiträge und Antworten zu "Beispiellösung: Übung 7, Aufgabe 1 (Binomialkoeffizient)"

    Re: Beispiellösung: Übung 7, Aufgabe 1 (Binomialkoeffizient)

    NVD - 08.12.2006, 17:35

    Beispiellösung: Übung 7, Aufgabe 1 (Binomialkoeffizient)
    hab die aufgabe mit zwei funktionen gelöst die durch eine externe header datei eingebunden werden...

    header
    "facbin.h"
    Code:
    #ifndef _facbin_h_
    #define _facbin_h_

       int fac(int n)             // Fakultaet
          {
          int ergebnis = 1;
             for(;n;)
                ergebnis = ergebnis * n--;
          return ergebnis;
          }

       int bin(int n, int k)      // Binomialkoeffizient -> n über k = n! / (k!(n-k)!)
          {
          int ergebnis = 0;
          int tmp = n-k;      
          int facn = fac(n);      // Fakultät von n
          int fack = fac(k);      // Fakultät von k
          int fact = fac(tmp);    // Fakultät von n-k

          return ergebnis = facn / (fack*fact);
          }

    #endif



    main
    Code:
    #include "stdafx.h"
    #include "facbin.h"      // enthält die Funktionen für Fakultät und Binomialkoeffizient
    #include <iostream>
    using namespace std;


    int _tmain(int argc, _TCHAR* argv[])
    {
       int n = 0;
       int k = 0;
       int ergebnis = 0;   
       
       cout << "Binomialkoeffizient\n" << endl;
       cout << "Bitte zwei natuerliche Zahlen mit der Eigenschaft n > k eingeben" << endl;
       cout << "\n\nEingabe Zahl eins (n): ";
       cin >> n;
       cout << "\nEingabe Zahl zwei (k): ";
       cin >> k;
       cin.ignore();
       
       if(n<k)
          cout << "\n\nERROR -> n muss kleiner k sein" << endl;
       else if(k == 0)              // wenn k = 0 -> Binomialkoeffizient = 1
          cout << "\n\nBinomialkoeffizient von " << n << " ueber " << k << " ist: 1" << endl;
       else if(k == 1)              // wenn k = 1 -> Binomialkoeffizient = n
          cout << "\n\nBinomialkoeffizient von " << n << " ueber " << k << " ist: " << n << endl;
       else            
          {
          ergebnis = bin(n, k);     // wenn k > 1 -> Funktionsaufruf für Binomialkoeffizient
          cout << "\n\nBinomialkoeffizient von " << n << " ueber " << k << " ist: " << ergebnis << endl;
          }
       
    cout << "\n\n\n";
    system("pause");
    return 0;
    }



    Re: Beispiellösung: Übung 7, Aufgabe 1 (Binomialkoeffizient)

    m.imig - 12.12.2006, 21:27


    Code:
    #include <iostream>

    using namespace std;

    int fak(int n) {return( n ? n*fak(n-1) : 1 );}
    double binkoeff(int n, int k) {return( fak(n) / (double)(fak(k)*fak(n-k)) );}

    int main(int argc, int **argv)
    {
       cout << binkoeff(10, 3);
       
       cout << "\n\n\n";
       system("pause");
       return 0;
    }


    :>



    Mit folgendem Code, können Sie den Beitrag ganz bequem auf ihrer Homepage verlinken



    Weitere Beiträge aus dem Forum Elektrotechnik und Informationstechnik



    Ähnliche Beiträge wie "Beispiellösung: Übung 7, Aufgabe 1 (Binomialkoeffizient)"

    Aufgabe 7 - xfire64 (Freitag 10.11.2006)
    Aufgabe Betriebssystem - schell (Montag 07.11.2005)
    Zettel Nr 6 Aufgabe 23a - ahnungslos (Mittwoch 30.05.2007)
    [audio] Ring Ring (extended version) - ABBAinter.net (Samstag 02.06.2012)
    Aufgabe 3 - herbertnrw (Montag 17.10.2005)
    Kleine Aufgabe - Zooyo (Donnerstag 26.10.2006)
    Merlucs Aufgabe - Miranillinia (Sonntag 26.03.2006)
    Zettek 6 aufgabe 24 - daniel (Donnerstag 31.05.2007)
    KT I Aufgabe 6 - Dörksen (Montag 16.01.2006)
    Erfolg im Leben! - Lotti (Montag 07.05.2012)