태그 보관물: approximation

approximation

e의 근사 e로 표시된 오일러 수를

우리 는 Maclaurin 시리즈 확장 을 사용하여 일부 변수 x의 거듭 제곱으로 e로 표시된 오일러 수를 근사 할 수 있음을 알고 있습니다 .

x를 1로함으로써 우리는

도전

입력 N을 받아 오일러 수에 가까운 모든 언어로 프로그램을 작성하고 N 번째 항에 대한 계열을 계산합니다. 첫 번째 항에는 분모가 0!이 아니라 1!이 있습니다. 즉 N = 1은 1/0!에 해당합니다.

채점

바이트 수가 가장 적은 프로그램이 승리합니다.



답변

젤리 , 5 바이트

R’!İS

온라인으로 사용해보십시오!

작동 원리

R’!İS  Main link. Argument: n

R      Yield the range [1, ..., n].
 ’     Map decrement over the list.
  !    Map factorial over the list.
   İ   Map inverse over the list.
    S  Compute the sum.

답변

Wistful-C -336 바이트

나의 첫번째 진짜 곰팡이가 많은 프로그램! 실제로는 약간의 골프 somedaywait for있는데, 첫 번째는 길이가 짧았 기 때문에 대신에 사용 했습니다 .

if only <stdio.h> were included...
if only int f were 1...
if only int N were 0...
wish for "%d",&N upon a star
if only int i were 0...
if only double e were 0...
someday i will be N...
        if only e were e+1./f...
        if only i were i+1...
        if only f were f*i...
*sigh*
wish "%f\n",e upon a star
if wishes were horses...

답변

Pyth, 7 6 바이트

smc1.!

여기에서 시도하십시오.

 m      map over range 0..input:
    .!  factorial
  c1    1 / ^
s       sum

바이트에 대한 FryAmTheEggman 에게 감사합니다 !


답변

TI-84 기본, 12 15 14

Input N
Σ(A!⁻¹,A,0,N

TI는 토큰 화 된 언어입니다 ( 바이트는 개별 문자가 아닌 토큰을 통해 계산 됨 ).


답변

줄리아, 28 27 21 바이트

n->sum(1./gamma(1:n))

이것은 정수를 받아들이고 float를 반환하는 익명 함수입니다. 호출하려면 변수에 지정하십시오.

접근 방식은 매우 간단합니다. 우리 sum는 1에서 n 까지 평가 된 감마 함수로 1을 나눈 값 입니다. 이것은 n 속성을 이용합니다 ! = Γ ( n +1).

온라인으로 사용해보십시오!

Dennis 덕분에 1 바이트를 절약하고 Glen O 덕분에 6 바이트를 절약했습니다!


답변

파이썬, 36 바이트

파이썬 2 :

f=lambda n,i=1:n/i and 1.+f(n,i+1)/i

파이썬 3 :

f=lambda n,i=1:i<=n and 1+f(n,i+1)/i

답변

dc, 43 바이트

[d1-d1<f*]sf[dlfx1r/r1-d1<e+]se1?dk1-d1<e+p

이것은 시리즈의 상당히 직접적인 번역입니다. 나는 영리하려고 노력했지만 코드가 길어졌습니다.

설명

[d1-d1<f*]sf

n> 0에 대한 간단한 계승 함수

[dlfx1r/r1-d1<e+]se

n, …, 1에 대한 계승을 실행합니다. 반전 및 합계

1?dk1-

1로 스택을 프라이밍하십시오. 입력을 받아들이고 적절한 정밀도를 설정하십시오

d1<e+

입력이 0 또는 1이면 전달할 수 있습니다. 그렇지 않으면 부분 합을 계산하십시오.

p

결과를 인쇄하십시오.

시험 결과

처음 100 개의 확장 :

0
1
2
2.500
2.6666
2.70832
2.716665
2.7180553
2.71825394
2.718278766
2.7182815251
2.71828180110
2.718281826194
2.7182818282857
2.71828182844671
2.718281828458223
2.7182818284589936
2.71828182845904216
2.718281828459045062
2.7182818284590452257
2.71828182845904523484
2.718281828459045235331
2.7182818284590452353584
2.71828182845904523536012
2.718281828459045235360273
2.7182818284590452353602862
2.71828182845904523536028736
2.718281828459045235360287457
2.7182818284590452353602874700
2.71828182845904523536028747123
2.718281828459045235360287471339
2.7182818284590452353602874713514
2.71828182845904523536028747135253
2.718281828459045235360287471352649
2.7182818284590452353602874713526606
2.71828182845904523536028747135266232
2.718281828459045235360287471352662481
2.7182818284590452353602874713526624964
2.71828182845904523536028747135266249759
2.718281828459045235360287471352662497738
2.7182818284590452353602874713526624977552
2.71828182845904523536028747135266249775705
2.718281828459045235360287471352662497757231
2.7182818284590452353602874713526624977572453
2.71828182845904523536028747135266249775724691
2.718281828459045235360287471352662497757247074
2.7182818284590452353602874713526624977572470919
2.71828182845904523536028747135266249775724709352
2.718281828459045235360287471352662497757247093683
2.7182818284590452353602874713526624977572470936984
2.71828182845904523536028747135266249775724709369978
2.718281828459045235360287471352662497757247093699940
2.7182818284590452353602874713526624977572470936999574
2.71828182845904523536028747135266249775724709369995936
2.718281828459045235360287471352662497757247093699959554
2.7182818284590452353602874713526624977572470936999595729
2.71828182845904523536028747135266249775724709369995957475
2.718281828459045235360287471352662497757247093699959574944
2.7182818284590452353602874713526624977572470936999595749646
2.71828182845904523536028747135266249775724709369995957496673
2.718281828459045235360287471352662497757247093699959574966943
2.7182818284590452353602874713526624977572470936999595749669652
2.71828182845904523536028747135266249775724709369995957496696740
2.718281828459045235360287471352662497757247093699959574966967601
2.7182818284590452353602874713526624977572470936999595749669676254
2.71828182845904523536028747135266249775724709369995957496696762747
2.718281828459045235360287471352662497757247093699959574966967627699
2.7182818284590452353602874713526624977572470936999595749669676277220
2.71828182845904523536028747135266249775724709369995957496696762772386
2.718281828459045235360287471352662497757247093699959574966967627724050
2.7182818284590452353602874713526624977572470936999595749669676277240739
2.71828182845904523536028747135266249775724709369995957496696762772407632
2.718281828459045235360287471352662497757247093699959574966967627724076601
2.7182818284590452353602874713526624977572470936999595749669676277240766277
2.71828182845904523536028747135266249775724709369995957496696762772407663006
2.718281828459045235360287471352662497757247093699959574966967627724076630325
2.7182818284590452353602874713526624977572470936999595749669676277240766303508
2.71828182845904523536028747135266249775724709369995957496696762772407663035328
2.718281828459045235360287471352662497757247093699959574966967627724076630353518
2.7182818284590452353602874713526624977572470936999595749669676277240766303535449
2.71828182845904523536028747135266249775724709369995957496696762772407663035354729
2.718281828459045235360287471352662497757247093699959574966967627724076630353547565
2.7182818284590452353602874713526624977572470936999595749669676277240766303535475915
2.71828182845904523536028747135266249775724709369995957496696762772407663035354759429
2.718281828459045235360287471352662497757247093699959574966967627724076630353547594542
2.7182818284590452353602874713526624977572470936999595749669676277240766303535475945681
2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457111
2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571352
2.7182818284590452353602874713526624977572470936999595749669676277240766303535475945713792
2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457138185
2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382143
2.7182818284590452353602874713526624977572470936999595749669676277240766303535475945713821752
2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457138217826
2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178492
2.7182818284590452353602874713526624977572470936999595749669676277240766303535475945713821785218
2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457138217852481
2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525131
2.7182818284590452353602874713526624977572470936999595749669676277240766303535475945713821785251635
2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457138217852516607
2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166394

1000 개의 용어 사용 :

2.7182818284590452353602874713526624977572470936999595749669676277240\
766303535475945713821785251664274274663919320030599218174135966290435\
729003342952605956307381323286279434907632338298807531952510190115738\
341879307021540891499348841675092447614606680822648001684774118537423\
454424371075390777449920695517027618386062613313845830007520449338265\
602976067371132007093287091274437470472306969772093101416928368190255\
151086574637721112523897844250569536967707854499699679468644549059879\
316368892300987931277361782154249992295763514822082698951936680331825\
288693984964651058209392398294887933203625094431173012381970684161403\
970198376793206832823764648042953118023287825098194558153017567173613\
320698112509961818815930416903515988885193458072738667385894228792284\
998920868058257492796104841984443634632449684875602336248270419786232\
090021609902353043699418491463140934317381436405462531520961836908887\
070167683964243781405927145635490613031072085103837505101157477041718\
986106873969655212671546889570350116