Algorithmus für Pi

Hallo Leute ^^

Ich habe dummerweise eine wette angenommen, und zwar dass ich es schaffe ein programm zu schreiben welches pi berechnen kann...
In der wette kam aber nie eine Regel vor, dass ich keine Hilfe anfordern kann xD

Kennt jemand eine einfache Methode um Pi zu berechnen, welche man einfach als Programm schreiben könnte?

Es gibt ja ganz viele verschiedene Methoden dafür, die Leibniz-methode, die Lambert-Methode, die Wallis-methode, etc.

mfg IceTea

EDIT: Ich habe im inet ein Programm gefunden welches Pi bis auf 32 Millionen stellen berechnen kann. Mit welcher Methode wird da wohl gearbeitet? Gibt es auch eine Methode mit der man theoretisch bis ins unendliche rechnen könnte?

EDIT2: Auf die Zeit, welche der Rechner rechnen muss, kommts bei mir nicht drauf an. ich habe hier nen Server, wo ich es drauf laufen lassen könnte Wenns sein muss auch mehrere monate.

Viel spass.... für das Gebiet wirst du mit Strings rechnen müssen.... (wenn du einen eigenen Algo schreiben willst)
Selbst ein Long Double (80Bit) kann "nur" von ca. 1.1*10^4932 bis -1.1*10^4932 Rechnen [Wie viel Stellen das sind... hab grad keine Lust das auszurechen]

Zur String Methode ein kleines Beispiel
"123"+"123" Normal einfach "$a+$b" mit String etwas komplizierter.
Die letzten 2 Zahlen in ein [long] Double zusammen umrechnen (wieso ? siehe ende) -> 6 ( wieder in einen String konvestieren )
Dann die beiden in der Mitte -> 4
Dann die beiden vorne -> 2
Nun einfach alle 3 Strings zusammenplügen, 246... hoffe ich hab dir vieleicht etwas geholfen.
Das ganze würde [...] sich PHP realisieren lassen....

Man sollte hier noch beachten das die beiden Zahlen auch "9" und "9" sein können was ja 18 geben würde, somit müsste ein Dritte Var. zum einsatz kommen ( nennen wir sie "überlauf var." diese var könnte sich theoretisch über einen Wert von 10 [bzw 128 <- bit | 2147483648 <- long]  erhöhen ... darum ist es wichtig sie als [long] double zu machen ist zwar keine Pefekt lösung aber immerhin anehmbar.
Die Perfekte Lösung wäre wenn du die Überlauf var auch als String machst, nur geht das dann ganz schön in logische ( hab jetzt keine Lust da ein weiteres Beispiel zu machen. )

EDIT
Was jetzt du willst eine Anwendung schreiben , für das Web oder für den Computer ?... sollte man schon wissen da php keine long doubles kennt , meines wissen könntest du das ganze mit java realisieren.

Hier habe ich bei Wikipedia auch noch etwas gefunden: Klick

Stell doch einfach eine Gleichung auf:
 
Pi*Daumen = 42
 
=> 42/13,375796178343949044585987261146 = 3,14
 
Damit hättest du Pi bis auf die 2. Stelle hinter dem Komma ausgerechnet. Oder hast du irgendwo in der Wette festgelegt wie Pi berechnet werden soll und wie viele Stellen hinter dem Komma?

Hier hat jemand dies in einer serverseitigen Scriptsprache realisiert:
http://www.lucius-hartmann.ch/diverse/pi/
 
Die Lambert-Methode ist wahrscheindlich die genäueste, ist aber ein rechtes Stück zu programmieren.
 
Ich habs in c# schon geschafft strigzahlen zu addireren, subtrahieren und multipliezieren. Doch der Rechner wird recht schnell langsam
Die Funktion ist so aufgebaut, wie ich in der Schule das schriftliche rechnen gelernt habe.
 
Und um dir das proggen zu ersparen such ein Fehler in den Wett-Regeln, eine solche wie Noisy vorgeschlagen hat.
Oder frag den Webseitenbetreiber.

Ich glaube, ich hab da was für dich:
Du kannst prinzipiell die Fläche und den Umfang eines regelmäßigen 3-, 5-, 10-, 100-, 1000- bzw. n-Ecks ausrechnen, dadurch kommst du dann auch auf eine recht genaue Zahl, die aber kleiner ist als Pi (je mehr Ecken, desto geringer ist der Unterschied zwischen Pi und dieser Zahl).

Hab da so ne Formel rumschwimmen (müsste hinhauen...):
n * tan(180 / n) * (1 / ((tan(180 / n))^2 + 1))

grüssse
g.

Bin ich ein Spielverderber wenn ich sage das PHP genau dafür schon eine Funktion bietet?
http://php.net/manual/de/function.pi.php

Präzision hochsetzen und ab dafür

@ stefan: Du bist kein spielverderber ^^ ich möchte ja pi berechnen können, und nicht mit ner funktion aufrufen. Beim aufrufen mit ner funktion wird einfach diese zahl halt von irgendwo geladen, und nicht life berechnet.

@ staedtebauen: Danke, werde mir das script mal anschauen, vllt. kann man das ja auch in eine offline sprache übernehmen, da die meisten sprachen sehr viele ähnlichkeiten haben

EDIT: http://www.lucius-hartmann.ch/diverse/pi/ ist nix da sind nur ein paar wenige stellen nach dem komma, und ich weiss nicht mal genau ob das überhaupt life geladen wird, oder ob das einfach aus ner db geholt wird....

mfg IceTea

Noisys Rechnung + String Methode = mit PHP / JS PI berechnen

Das Java Programm bei http://de.wikipedia.org/wiki/Kreiszahl#St...mmung funktioniert wirklich, allerdings muss die Tropfenzahl sehr hoch sein. Die Berechnung würde so wirklich sehr lange dauern. Läuft bei mir schon mehrere Stunden ^^