Uppskatta pi med programmering (1 / 9 steg)
Steg 1: Förstå begreppet
För att skriva ett program måste du först förstå vad du gör. För detta program upptäcker vi pi genom att jämföra en cirkel och en kvadrat. Tänk dig en cirkel med en radie av en inskriven i en kvadrat. Det skulle se mycket ut denna bild. Så, använda formler en = b * h och en = pi * r ^ 2, att hitta området av torget är lätt, 2 * 2 = 4 och att hitta området av cirkla, i form av pi, är lika enkelt, 1 * 1 * pi = pi. Förhållandet mellan de två områdena är pi till 4 eller pi/4 till 1, så om vi kan approximera detta förhållande kan vi bestämma pi. Frågan är, hur gör vi detta? Använda en monte carlo-metoden, kan vi beräkna detta förhållande genom slumpmässigt att hitta punkter inuti torget och avgöra om det är inuti cirkeln, som kommer att ge oss ett ungefärliga område. De mer rättegångar som körs, desto mer exakt blir numret. Nu, låt oss sätta det i koden.