Create 6 kyu - Compile time #1 Factorial.cpp

freedan42x · Jul 18, 2022 · 0ea882b · 0ea882b
1 parent eb54f48
commit 0ea882b
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/cpp/6 kyu - Compile time #1 Factorial.cpp b/cpp/6 kyu - Compile time #1 Factorial.cpp
@@ -0,0 +1,13 @@
+typedef unsigned long long ull_t;
+
+constexpr ull_t factorial_impl(int n)
+{
+  if (n <= 1) return 1;
+
+  return n * factorial_impl(n - 1);
+}
+
+template <int x>
+struct factorial {
+  static constexpr ull_t value = factorial_impl(x);
+};