Skip to content

Instantly share code, notes, and snippets.

@hpoit
Last active March 10, 2018 00:14
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save hpoit/45a36ec6220eac24ac8ccb6022c372f8 to your computer and use it in GitHub Desktop.
Save hpoit/45a36ec6220eac24ac8ccb6022c372f8 to your computer and use it in GitHub Desktop.
Khan recursive factorial with BigInt
julia> function recursive_factorial(n)
# first case (base)
if n == 0
return 1
end
# second case (recursive)
if n >= 1
return n*factorial(big(n - 1))
end
end
recursive_factorial (generic function with 1 method)
julia> recursive_factorial(0)
1
julia> recursive_factorial(1)
1
julia> recursive_factorial(7)
5040
julia> @time recursive_factorial(500)
0.000020 seconds (92 allocations: 7.178 KiB)
1220136825991110068701238785423046926253574342803192842192413588385845373153881997605496447502203281863013616477148203584163378722078177200480785205159329285477907571939330603772960859086270429174547882424912726344305670173270769461062802310452644218878789465754777149863494367781037644274033827365397471386477878495438489595537537990423241061271326984327745715546309977202781014561081188373709531016356324432987029563896628911658974769572087926928871281780070265174507768410719624390394322536422605234945850129918571501248706961568141625359056693423813008856249246891564126775654481886506593847951775360894005745238940335798476363944905313062323749066445048824665075946735862074637925184200459369692981022263971952597190945217823331756934581508552332820762820023402626907898342451712006207714640979456116127629145951237229913340169552363850942885592018727433795173014586357570828355780158735432768888680120399882384702151467605445407663535984174430480128938313896881639487469658817504506926365338175055478128640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment