Factorial-Recursive-and-Non-Recursive.cpp

/*
1. WAF to calculate Factorial 
2. Calculate factorial Recursively
3. WAF factorial (number, true);
4. Improve/optimize the function 
*/


#include <iostream>
using namespace std;


int factorial(int NUM, bool type) {
    
    int fact = 1; 
    
    if (NUM == 0) return fact; 

    if (type == true) {
        
        return factorial(NUM-1, true) * NUM;
        
    } else {
        
      for (int i = 1; i <= NUM; i++) fact = fact * i;     
        
      return fact;
    }  
}

int main() {
        
    std::cout << factorial(0, true); //recursive
    std::cout << "\n";
    std::cout << factorial(0, false); //non-recursive
    
    return 0;
}