Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (WinAPI, Konsole) » Fibonacci Programm
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 < [ 2 ]
000
15.04.2009, 17:19 Uhr
ToniKukoc



 Hallo,brauche Hilfe beim erstellen von folgendem Programm,weiß leider garnicht wie cih anfangen soll:

Es soll Prüfen ob eine eingegebene Zahl eine Fibonacci-Zahl ist und dann den Wert true bzw. false ausgeben.


Fibonacci-Folge:
http://de.wikipedia.org/wiki/Fibonacci-Folge

Vielen Dank schon mal
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
15.04.2009, 20:28 Uhr
0xdeadbeef
Gott
(Operator)


Klingt nach Hausaufgabe. Ansatz?
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
15.04.2009, 21:59 Uhr
Pler
Einer von Vielen
(Operator)


Wieso? Den Ansatz hat er doch schon. Und zwar den Wikipedia-Artikel.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
15.04.2009, 22:58 Uhr
Bruder Leif
dances with systems
(Operator)


Naive Implementierung, Umsetzung nach C musst Du schon selbst machen


Code:
fib 0 = 0
fib 1 = 1
fib n = fib (n - 1) + fib (n - 2)
fibs n = take n [fib i | i <- [0..]]
isfib n = elem n (fibs (n+2))

main = do
        putStr "Zu testende Zahl:"
        n <- getLine
        if isfib (read n) then
                putStrLn "Ist eine Fibonacci-Zahl!"
        else
                putStrLn "Ist keine Fibonacci-Zahl!"

--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.
Dieser Post wurde am 15.04.2009 um 22:59 Uhr von Bruder Leif editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
16.04.2009, 11:31 Uhr
Bruder Leif
dances with systems
(Operator)


Oder effektiver und eleganter:


Code:
fibs :: [Int]
fibs = 0:1:zipWith (+) fibs (tail fibs)

isfib :: Int -> Bool
isfib n = elem n (takeWhile (<=n) fibs)

main = do
    putStr "Zu testende Zahl: "
    n <- getLine
    putStrLn (n ++ " ist " ++ (if (isfib (read n)) then "eine" else "keine") ++ " Fibonacci-Zahl.")

--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
16.04.2009, 21:42 Uhr
Hans
Library Walker
(Operator)


@Bruder Leif: klär mich mal auf: Ist das 'ne Skriptsprache, Pseudocode oder eine "Algorithmen beschreibungssprache" in der Art von Entwurfsmustern, also Patterns?
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
16.04.2009, 22:22 Uhr
0xdeadbeef
Gott
(Operator)


Sieht für mich nach Haskell aus.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
16.04.2009, 23:19 Uhr
Bruder Leif
dances with systems
(Operator)



Zitat von 0xdeadbeef:
Sieht für mich nach Haskell aus.


Jepp, meine zu-lernende-Sprache-des-Jahres
--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
16.04.2009, 23:21 Uhr
0xdeadbeef
Gott
(Operator)


Natürlich ist der Algorithmus so suboptimal. Du hast da ein sortiertes Array, ein binary search sollte doch wohl grad noch drin sein, hmmm?
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
17.04.2009, 07:20 Uhr
Bruder Leif
dances with systems
(Operator)


Hey, stress mich nicht, ich lern das erst seit ein paar Tagen
--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.
Dieser Post wurde am 17.04.2009 um 07:21 Uhr von Bruder Leif editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 < [ 2 ]     [ C / C++ (WinAPI, Konsole) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: