"1 million factorial"의 두 판 사이의 차이
ph
| 1번째 줄: | 1번째 줄: | ||
| − | + | == just by using [http://www.manpagez.com/man/1/bc/ bc] == | |
| + | rewrote a factorial function not to use recursive calling. | ||
<syntaxhighlight lang="c"> | <syntaxhighlight lang="c"> | ||
define g(x) { | define g(x) { | ||
2011년 7월 1일 (금) 12:02 판
just by using bc
rewrote a factorial function not to use recursive calling.
define g(x) {
answer=1;
for(i=1;i<x+1;i++) {
answer *= i;
}
return answer;
}
g(1000000);
real 578m28.905s
user 450m56.192s
sys 12m33.006s
(with poor computing power (centOS virtual machine on windows7. i5 processor))
5565709 digits starting
82639316883312400623766461031726662911353479789638730451677758855633796110356450844465305113114639733516068042108785885414647469506478361823012109754232995901156417462491737988838926919341417654578323931987280247219893964365444552161533920583519938798941774206240841593987701818807223169252057737128436859815222389311521255279546829742282164292748493887784712443572285950934362117645254493052265841197629905619012120241419002534128319433065076207004051595915117186613844750900755834037427137686877042093751023502633401248341314910217684549431273636399066971952961345733318557782792616690299056202054369409707066647851950401003675381978549679950259346666425613978573559764142083506…
ending with 249998 zeros