public long recursion(long n) {
        
        if (n == 1){
            return 1;
        }
        else result = recursion(n-1) * n;
        //System.out.println(result+"\n");
        return result;
    }