mirror of https://github.com/01-edu/public.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
18 lines
241 B
18 lines
241 B
5 years ago
|
package solutions
|
||
|
|
|
||
|
|
import "math/bits"
|
||
|
|
|
||
|
|
func RecursiveFactorial(nb int) int {
|
||
|
|
limit := 12
|
||
|
|
if bits.UintSize == 64 {
|
||
|
|
limit = 20
|
||
|
|
}
|
||
|
|
if nb < 0 || nb > limit {
|
||
|
|
return 0
|
||
|
|
}
|
||
|
|
if nb == 0 {
|
||
|
|
return 1
|
||
|
|
}
|
||
|
|
return nb * RecursiveFactorial(nb-1)
|
||
|
|
}
|