« MSF : C# OML Data Binding | Main| Fibonacci, Bäume und Quadrate (2) »

Fibonnaci, Bäume und Quadrate

0
Category  
Jo, was hat das alles miteinander zu tun?
Eigentlich geht es nur um die Implementierung zweier Prozeduren:
a) Die Summe der Quadrate aller Zahlen, welche in einem Baum gespeichert sind und ungerade sind.
b) Eine Liste alle Fibonacci Zahlen (bis zu einem gegebenen n), welche gerade sind

Falls einen das nicht interessiert, einfach aufhören zu lesen
Die Algorithmen können ungefähr so aussehen ->
a) Summer der Quadrate der ungeraden Zahlen in einem Baum
- Laufe durch alle Blätter des Baumes
- wähle nur die ungeraden Zahlen aus
- bilde das Quadrat der Zahlen
- bilde die Summe der Quadrate

und b)
- Gehe alle Zahlen von 0 bis n durch
- berechne die Fibonnaci's für jede Zahl
- wähle die Zahlen aus, welche gerade sind
- bilde die Ergebnis Liste aus den Fibonacci's

Egal in welcher Sprache man es implementiert, es wird wohl mehr oder weniger wie folgt aussehen->
(define (sum-odd-square tree)
 
(cond
     
((null? tree)
        0
     
)
     
((not (pair? tree))
       
(if (odd? tree) (square tree) 0)
     
)
     
(else
       
(+
           
(sum-odd-square (car tree))
           
(sum-odd-square (cdr tree))
       
)
     
)
 
)
)

(define (equal-fibs n)
 
(define (next k)
     
(if (> k n)
        nil
       
(let ((f (fib k)))
           
(if (equal? f)
             
(cons f (next (+ k 1)))
             
(next (+ k 1))
           
)
       
)
     
)
 
)
 
(next 0)
)

Wie man relativ schnell sieht, haben die beiden Prozeduren eigentlich nicht viel gemeinsam, oder?
Dann bis heute abend, da werde ich zeigen, dass man die beiden Prozeduren, in ein gemeinsames Korsett stecken kann

Gruß JJR


Post A Comment

:-D:-o:-p:-x:-(:-):-\:angry::cool::cry::emb::grin::huh::laugh::lips::rolleyes:;-)

Amazon


Impressum

Firmenname: Peanuts-Soft
Straße Nummer: Biinger Strasse 8
PLZ Ort: 55263 Wackernheim
Telefon: +491772134526
E-Mail: joerg.reck @ peanuts-soft.de
Disclaimer: Peanuts-Soft übernimmt keine Garantie dafür, dass die auf dieser Website bereitgestellten Informationen vollständig, richtig und stets aktuell sind. Dies gilt auch für alle Links, auf die verwiesen wird. Peanuts-Soft ist für die Inhalte, auf die per Link verwiesen wird, nicht verantwortlich. Peanuts-Soft haftet nicht für konkrete, mittelbare und unmittelbare Schäden oder Schäden, die durch fehlende Nutzungsmöglichkeiten, Datenverluste oder entgangene Gewinne – sei es aufgrund der Nichteinhaltung vertraglicher Verpflichtungen, durch Fahrlässigkeit oder eine andere unerlaubte Handlung – im Zusammenhang mit der Nutzung von Dokumenten oder Informationen bzw. der Erbringung von Dienstleistungen entstehen, die auf dieser Web Site zugänglich sind.
Datenschutz: Inhalt und Gestaltung der Internetseiten sind urheberrechtlich geschützt. Eine Vervielfältigung der Seiten oder deren Inhalte bedarf der vorherigen schriftlichen Zustimmung von Peanuts-Soft.


Locations of visitors to this page

Powered By

Domino BlogSphere
Version 3.0.2