Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix:fit check_factorial.cpp to guidelines #2466

Merged
merged 14 commits into from
Jun 16, 2023
72 changes: 40 additions & 32 deletions math/check_factorial.cpp
Original file line number Diff line number Diff line change
@@ -1,64 +1,72 @@
/**
* @file
* @brief A simple program to check if the given number is a factorial of some
* @brief A simple program to check if the given number is a [factorial](https://en.wikipedia.org/wiki/Factorial) of some
* number or not.
*
* @details A factorial number is the sum of k! where any value of k is a
* positive integer. https://www.mathsisfun.com/numbers/factorial.html
*
* @author [Divyajyoti Ukirde](https://github.com/divyajyotiuk)
Panquesito7 marked this conversation as resolved.
Show resolved Hide resolved
*/
#include <cassert>
#include <iostream>
#include <cassert> /// for assert
#include <iostream> /// for cout

namespace math {
ewd00010 marked this conversation as resolved.
Show resolved Hide resolved
/**
* Function to check if the given number is factorial of some number or not.
* @brief Function to check if the given number is factorial of some number or
* not.
* @param n number to be checked.
* @return if number is a factorial, returns true, else false.
* @return true if number is a factorial returns true
* @return false if number is not a factorial
*/

bool is_factorial(uint64_t n) {
if (n <= 0) {
if (n <= 0) { // factorial numbers are only ever positive Integers
return false;
}
for (uint32_t i = 1;; i++) {
if (n % i != 0) {
break;
}

/*!
* this loop is basically a reverse factorial calculation, where instead
* of multiplying we are dividing. We start at i = 2 since i = 1 has
* no impact division wise
*/
int i = 2;
while (n % i == 0) {
n = n / i;
i++;
}

/*!
* if n was the sum of a factorial then it should be divided until it
* becomes 1
*/
if (n == 1) {
ewd00010 marked this conversation as resolved.
Show resolved Hide resolved
return true;
} else {
return false;
}
}
} // namespace math

/** Test function
/**
* @brief Test function
ewd00010 marked this conversation as resolved.
Show resolved Hide resolved
* @returns void
*/
void tests() {
ewd00010 marked this conversation as resolved.
Show resolved Hide resolved
std::cout << "Test 1:\t n=50\n";
assert(is_factorial(50) == false);
std::cout << "passed\n";
assert(math::is_factorial(50) == false);
assert(math::is_factorial(720) == true);
assert(math::is_factorial(0) == false);
assert(math::is_factorial(1) == true);
assert(math::is_factorial(479001600) == true);
assert(math::is_factorial(-24) == false);

std::cout << "Test 2:\t n=720\n";
assert(is_factorial(720) == true);
std::cout << "passed\n";

std::cout << "Test 3:\t n=0\n";
assert(is_factorial(0) == false);
std::cout << "passed\n";

std::cout << "Test 4:\t n=479001600\n";
assert(is_factorial(479001600) == true);
std::cout << "passed\n";

std::cout << "Test 5:\t n=-24\n";
assert(is_factorial(-24) == false);
std::cout << "passed\n";
std::cout << "all tests have passed successfully" << std::endl;
ewd00010 marked this conversation as resolved.
Show resolved Hide resolved
}

/** Main function
/**
* @brief Main function
* @returns 0 on exit
*/
int main() {
tests();
tests(); // runs self-test implementation
ewd00010 marked this conversation as resolved.
Show resolved Hide resolved
return 0;
}