From 67f8c648dbc050cb1cdbeeede3cd1dbde5f90389 Mon Sep 17 00:00:00 2001
From: Arthur Drobot <drobotarthur@gmail.com>
Date: Tue, 25 Jul 2017 11:12:25 -0700
Subject: [PATCH] Add factorial (external).

---
 .../nwapw/abacus/number/FunctionDatabase.java | 20 ++++++++++++++++++-
 1 file changed, 19 insertions(+), 1 deletion(-)

diff --git a/src/org/nwapw/abacus/number/FunctionDatabase.java b/src/org/nwapw/abacus/number/FunctionDatabase.java
index 891c009..909c9b7 100755
--- a/src/org/nwapw/abacus/number/FunctionDatabase.java
+++ b/src/org/nwapw/abacus/number/FunctionDatabase.java
@@ -7,7 +7,6 @@ public class FunctionDatabase {
     private HashMap<String, Function> functions;
 
     private void registerDefault(){
-
         functions.put("+", new Function() {
             @Override
             protected boolean matchesParams(Number[] params) {
@@ -63,6 +62,25 @@ public class FunctionDatabase {
                 return params[0].divide(params[1]);
             }
         });
+
+        functions.put("!", new Function() {
+            @Override
+            protected boolean matchesParams(Number[] params) {
+                return params.length == 1;
+            }
+
+            @Override
+            protected Number applyInternal(Number[] params) {
+                Number factorial = params[0];
+                Number multiplier = params[0];
+                //It is necessary to later prevent calls of factorial on anything but non-negative integers.
+                while(multiplier.signum() == 1){
+                    multiplier = multiplier.subtract(NaiveNumber.ONE.promoteTo(multiplier.getClass()));
+                    factorial = factorial.multiply(multiplier);
+                }
+                return factorial;
+            }
+        });
     }
 
     public FunctionDatabase(){