From c64f4cbb64db09db9d12c96437d16575311d24e2 Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Fri, 21 Jul 2023 04:50:46 +0000 Subject: [PATCH] Documentation for 17a532637aeab194bec0973426576d7e15131995 --- d4/d00/iterative__factorial_8cpp__incl.map | 11 + d4/d00/iterative__factorial_8cpp__incl.md5 | 1 + d4/d00/iterative__factorial_8cpp__incl.svg | 118 ++++++++ .../iterative__factorial_8cpp__incl_org.svg | 93 ++++++ ...ath_2iterative_factorial_8cpp-example.html | 243 ++++++++++++++++ db/d9f/iterative__factorial_8cpp.html | 268 +++++++++++++++++ db/d9f/iterative__factorial_8cpp.js | 6 + ...8dca7b867074164d5f45b0f3851269d_cgraph.map | 7 + ...8dca7b867074164d5f45b0f3851269d_cgraph.md5 | 1 + ...8dca7b867074164d5f45b0f3851269d_cgraph.svg | 83 ++++++ ...7b867074164d5f45b0f3851269d_cgraph_org.svg | 58 ++++ ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 9 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 1 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 101 +++++++ ...b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg | 76 +++++ dd/d1e/generate__parentheses_8cpp.html | 4 +- dd/d47/namespacemath.html | 49 ++++ dd/d47/namespacemath.js | 1 + dir_296d53ceaeaa7e099814a6def439fe8a.html | 3 + dir_296d53ceaeaa7e099814a6def439fe8a.js | 1 + examples.html | 1 + examples.js | 1 + files.html | 61 ++-- globals_func_m.html | 2 +- globals_func_s.html | 2 +- globals_func_t.html | 2 +- globals_m.html | 2 +- globals_s.html | 2 +- globals_t.html | 2 +- namespacemembers.html | 1 + namespacemembers_func.html | 1 + navtreedata.js | 16 +- navtreeindex0.js | 46 +-- navtreeindex1.js | 42 +-- navtreeindex10.js | 46 +-- navtreeindex11.js | 28 +- navtreeindex12.js | 86 +++--- navtreeindex13.js | 52 ++-- navtreeindex14.js | 6 + navtreeindex2.js | 42 +-- navtreeindex3.js | 10 +- navtreeindex4.js | 58 ++-- navtreeindex5.js | 54 ++-- navtreeindex6.js | 60 ++-- navtreeindex7.js | 46 +-- navtreeindex8.js | 38 +-- navtreeindex9.js | 52 ++-- search/all_14.js | 4 +- search/all_15.js | 6 +- search/all_a.js | 50 ++-- search/all_e.js | 6 +- search/files_9.js | 3 +- search/functions_13.js | 271 +++++++++--------- search/functions_14.js | 2 +- search/functions_9.js | 25 +- search/functions_d.js | 2 +- 56 files changed, 1704 insertions(+), 558 deletions(-) create mode 100644 d4/d00/iterative__factorial_8cpp__incl.map create mode 100644 d4/d00/iterative__factorial_8cpp__incl.md5 create mode 100644 d4/d00/iterative__factorial_8cpp__incl.svg create mode 100644 d4/d00/iterative__factorial_8cpp__incl_org.svg create mode 100644 d6/d50/_2_users_2runner_2work_2_c-_plus-_plus_2_c-_plus-_plus_2math_2iterative_factorial_8cpp-example.html create mode 100644 db/d9f/iterative__factorial_8cpp.html create mode 100644 db/d9f/iterative__factorial_8cpp.js create mode 100644 db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.map create mode 100644 db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.md5 create mode 100644 db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg create mode 100644 db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph_org.svg create mode 100644 db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map create mode 100644 db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 create mode 100644 db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg create mode 100644 db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg diff --git a/d4/d00/iterative__factorial_8cpp__incl.map b/d4/d00/iterative__factorial_8cpp__incl.map new file mode 100644 index 000000000..b2446cfbc --- /dev/null +++ b/d4/d00/iterative__factorial_8cpp__incl.map @@ -0,0 +1,11 @@ + + + + + + + + + + + diff --git a/d4/d00/iterative__factorial_8cpp__incl.md5 b/d4/d00/iterative__factorial_8cpp__incl.md5 new file mode 100644 index 000000000..593025151 --- /dev/null +++ b/d4/d00/iterative__factorial_8cpp__incl.md5 @@ -0,0 +1 @@ +73df53b72d45b5f466bf67bb27cd9d9f \ No newline at end of file diff --git a/d4/d00/iterative__factorial_8cpp__incl.svg b/d4/d00/iterative__factorial_8cpp__incl.svg new file mode 100644 index 000000000..85b1e2a57 --- /dev/null +++ b/d4/d00/iterative__factorial_8cpp__incl.svg @@ -0,0 +1,118 @@ + + + + + + + + + + + +math/iterative_factorial.cpp + + +Node1 + + +math/iterative_factorial.cpp + + + + + +Node2 + + +cassert + + + + + +Node1->Node2 + + + + + + + + +Node3 + + +cstdint + + + + + +Node1->Node3 + + + + + + + + +Node4 + + +exception + + + + + +Node1->Node4 + + + + + + + + +Node5 + + +iostream + + + + + +Node1->Node5 + + + + + + + + + + + + + diff --git a/d4/d00/iterative__factorial_8cpp__incl_org.svg b/d4/d00/iterative__factorial_8cpp__incl_org.svg new file mode 100644 index 000000000..239bd3046 --- /dev/null +++ b/d4/d00/iterative__factorial_8cpp__incl_org.svg @@ -0,0 +1,93 @@ + + + + + + +math/iterative_factorial.cpp + + +Node1 + + +math/iterative_factorial.cpp + + + + + +Node2 + + +cassert + + + + + +Node1->Node2 + + + + + + + + +Node3 + + +cstdint + + + + + +Node1->Node3 + + + + + + + + +Node4 + + +exception + + + + + +Node1->Node4 + + + + + + + + +Node5 + + +iostream + + + + + +Node1->Node5 + + + + + + + + diff --git a/d6/d50/_2_users_2runner_2work_2_c-_plus-_plus_2_c-_plus-_plus_2math_2iterative_factorial_8cpp-example.html b/d6/d50/_2_users_2runner_2work_2_c-_plus-_plus_2_c-_plus-_plus_2math_2iterative_factorial_8cpp-example.html new file mode 100644 index 000000000..3dbec5834 --- /dev/null +++ b/d6/d50/_2_users_2runner_2work_2_c-_plus-_plus_2_c-_plus-_plus_2math_2iterative_factorial_8cpp-example.html @@ -0,0 +1,243 @@ + + + + + + + +Algorithms_in_C++: /Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/iterative_factorial.cpp + + + + + + + + + + + + + + + +
+
+ + + + + + +
+
Algorithms_in_C++ 1.0.0 +
+
Set of algorithms implemented in C++.
+
+
+ + + + + + + +
+
+ +
+
+
+ +
+ +
+
+ + +
+
+
+
+
+
Loading...
+
Searching...
+
No Matches
+
+
+
+
+ +
+
/Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/iterative_factorial.cpp
+
+
+

5! = 5 * 4 * 3 * 2 * 1

+

Recursive implementation of factorial pseudocode:

+

function factorial(n): if n == 1: return 1 else: return factorial(n-1)

+
/**
+
* @file
+
* @brief Iterative implementation of
+
* [Factorial](https://en.wikipedia.org/wiki/Factorial)
+
*
+
* @author [Renjian-buchai](https://github.com/Renjian-buchai)
+
*
+
* @details Calculates factorial iteratively.
+
* \f[n! = n\times(n-1)\times(n-2)\times(n-3)\times\ldots\times3\times2\times1
+
* = n\times(n-1)!\f]
+
* for example:
+
* \f$4! = 4\times3! = 4\times3\times2\times1 = 24\f$
+
*
+
* @example
+
*
+
* 5! = 5 * 4 * 3 * 2 * 1
+
*
+
* Recursive implementation of factorial pseudocode:
+
*
+
* function factorial(n):
+
* if n == 1:
+
* return 1
+
* else:
+
* return factorial(n-1)
+
*
+
*/
+
+
#include <cassert> /// for assert
+
#include <cstdint> /// for integral types
+
#include <exception> /// for std::invalid_argument
+
#include <iostream> /// for std::cout
+
+
/**
+
* @namespace
+
* @brief Mathematical algorithms
+
*/
+
namespace math {
+
+
/**
+
* @brief Calculates the factorial iteratively.
+
* @param n Nth factorial.
+
* @return Factorial.
+
* @note 0! = 1.
+
* @warning Maximum=20 because there are no 128-bit integers in C++. 21!
+
* returns 1.419e+19, which is not 21! but (21! % UINT64_MAX).
+
*/
+
uint64_t iterativeFactorial(uint8_t n) {
+
if (n > 20) {
+
throw new std::invalid_argument("Maximum n value is 20");
+
}
+
+
// 1 because it is the identity number of multiplication.
+
uint64_t accumulator = 1;
+
+
while (n > 1) {
+
accumulator *= n;
+
--n;
+
}
+
+
return accumulator;
+
}
+
+
} // namespace math
+
+
/**
+
* @brief Self-test implementations to test iterativeFactorial function.
+
* @note There is 1 special case: 0! = 1.
+
*/
+
static void test() {
+
// Special case test
+
std::cout << "Exception case test \n"
+
"Input: 0 \n"
+
"Expected output: 1 \n\n";
+
assert(math::iterativeFactorial(0) == 1);
+
+
// Base case
+
std::cout << "Base case test \n"
+
"Input: 1 \n"
+
"Expected output: 1 \n\n";
+
assert(math::iterativeFactorial(1) == 1);
+
+
// Small case
+
std::cout << "Small number case test \n"
+
"Input: 5 \n"
+
"Expected output: 120 \n\n";
+
assert(math::iterativeFactorial(5) == 120);
+
+
// Medium case
+
std::cout << "Medium number case test \n"
+
"Input: 10 \n"
+
"Expected output: 3628800 \n\n";
+
assert(math::iterativeFactorial(10) == 3628800);
+
+
// Maximum case
+
std::cout << "Maximum case test \n"
+
"Input: 20 \n"
+
"Expected output: 2432902008176640000\n\n";
+
assert(math::iterativeFactorial(20) == 2432902008176640000);
+
+
// Exception test
+
std::cout << "Exception test \n"
+
"Input: 21 \n"
+
"Expected output: Exception thrown \n";
+
try {
+
math::iterativeFactorial(21);
+
} catch (std::invalid_argument* e) {
+
std::cout << "Exception thrown successfully \nContent: " << e->what()
+
<< "\n";
+
}
+
+
std::cout << "All tests have passed successfully.\n";
+
}
+
+
/**
+
* @brief Main function
+
* @returns 0 on exit
+
*/
+
int main() {
+
test(); // Run self-test implementation
+
return 0;
+
}
+ +
test
static void test()
Self-test implementations.
Definition generate_parentheses.cpp:82
+
main
int main()
Main function.
Definition generate_parentheses.cpp:110
+ +
math
for IO operations
+
math::iterativeFactorial
uint64_t iterativeFactorial(uint8_t n)
Calculates the factorial iteratively.
Definition iterative_factorial.cpp:47
+ +
+
+ + + + diff --git a/db/d9f/iterative__factorial_8cpp.html b/db/d9f/iterative__factorial_8cpp.html new file mode 100644 index 000000000..08085f049 --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp.html @@ -0,0 +1,268 @@ + + + + + + + +Algorithms_in_C++: math/iterative_factorial.cpp File Reference + + + + + + + + + + + + + + + +
+
+ + + + + + +
+
Algorithms_in_C++ 1.0.0 +
+
Set of algorithms implemented in C++.
+
+
+ + + + + + + +
+
+ +
+
+
+ +
+ +
+
+ + +
+
+
+
+
+
Loading...
+
Searching...
+
No Matches
+
+
+
+
+ +
+
+Namespaces | +Functions
+
iterative_factorial.cpp File Reference
+
+
+ +

Iterative implementation of Factorial +More...

+
#include <cassert>
+#include <cstdint>
+#include <exception>
+#include <iostream>
+
+Include dependency graph for iterative_factorial.cpp:
+
+
+
+
+ + + + +

+Namespaces

namespace  math
 for IO operations
 
+ + + + + + + + + + +

+Functions

uint64_t math::iterativeFactorial (uint8_t n)
 Calculates the factorial iteratively.
 
static void test ()
 Self-test implementations to test iterativeFactorial function.
 
int main ()
 Main function.
 
+

Detailed Description

+

Iterative implementation of Factorial

+
Author
Renjian-buchai
+

Calculates factorial iteratively.

+\[n! = n\times(n-1)\times(n-2)\times(n-3)\times\ldots\times3\times2\times1 + = n\times(n-1)!\] +

+

for example: \(4! = 4\times3! = 4\times3\times2\times1 = 24\)

+

Function Documentation

+ +

◆ main()

+ +
+
+ + + + + + + + +
int main (void )
+
+ +

Main function.

+
Returns
0 on exit
+
118 {
+
119 test(); // Run self-test implementation
+
120 return 0;
+
121}
+
test
static void test()
Self-test implementations to test iterativeFactorial function.
Definition iterative_factorial.cpp:69
+
+Here is the call graph for this function:
+
+
+
+ +
+
+ +

◆ test()

+ +
+
+ + + + + +
+ + + + + + + +
static void test ()
+ 		+static
+
+ +

Self-test implementations to test iterativeFactorial function.

+
Note
There is 1 special case: 0! = 1.
+
69 {
+
70 // Special case test
+
71 std::cout << "Exception case test \n"
+
72 "Input: 0 \n"
+
73 "Expected output: 1 \n\n";
+
74 assert(math::iterativeFactorial(0) == 1);
+
75
+
76 // Base case
+
77 std::cout << "Base case test \n"
+
78 "Input: 1 \n"
+
79 "Expected output: 1 \n\n";
+
80 assert(math::iterativeFactorial(1) == 1);
+
81
+
82 // Small case
+
83 std::cout << "Small number case test \n"
+
84 "Input: 5 \n"
+
85 "Expected output: 120 \n\n";
+
86 assert(math::iterativeFactorial(5) == 120);
+
87
+
88 // Medium case
+
89 std::cout << "Medium number case test \n"
+
90 "Input: 10 \n"
+
91 "Expected output: 3628800 \n\n";
+
92 assert(math::iterativeFactorial(10) == 3628800);
+
93
+
94 // Maximum case
+
95 std::cout << "Maximum case test \n"
+
96 "Input: 20 \n"
+
97 "Expected output: 2432902008176640000\n\n";
+
98 assert(math::iterativeFactorial(20) == 2432902008176640000);
+
99
+
100 // Exception test
+
101 std::cout << "Exception test \n"
+
102 "Input: 21 \n"
+
103 "Expected output: Exception thrown \n";
+
104 try {
+
105 math::iterativeFactorial(21);
+
106 } catch (std::invalid_argument* e) {
+
107 std::cout << "Exception thrown successfully \nContent: " << e->what()
+
108 << "\n";
+
109 }
+
110
+
111 std::cout << "All tests have passed successfully.\n";
+
112}
+ + +
math::iterativeFactorial
uint64_t iterativeFactorial(uint8_t n)
Calculates the factorial iteratively.
Definition iterative_factorial.cpp:47
+ +
+Here is the call graph for this function:
+
+
+
+ +
+
+
+
+ + + + diff --git a/db/d9f/iterative__factorial_8cpp.js b/db/d9f/iterative__factorial_8cpp.js new file mode 100644 index 000000000..01890969c --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp.js @@ -0,0 +1,6 @@ +var iterative__factorial_8cpp = +[ + [ "iterativeFactorial", "db/d9f/iterative__factorial_8cpp.html#a2565c745aac2f9561cc6fd9e56d9b77a", null ], + [ "main", "db/d9f/iterative__factorial_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4", null ], + [ "test", "db/d9f/iterative__factorial_8cpp.html#aa8dca7b867074164d5f45b0f3851269d", null ] +]; \ No newline at end of file diff --git a/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.map b/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.map new file mode 100644 index 000000000..0e18084c9 --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.map @@ -0,0 +1,7 @@ + + + + + + + diff --git a/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.md5 b/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.md5 new file mode 100644 index 000000000..a02e741e6 --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.md5 @@ -0,0 +1 @@ +605fe1d5154e75ef27305691a172b945 \ No newline at end of file diff --git a/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg b/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg new file mode 100644 index 000000000..e7aa6b36f --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg @@ -0,0 +1,83 @@ + + + + + + + + + + + +test + + +Node1 + + +test + + + + + +Node2 + + +math::iterativeFactorial + + + + + +Node1->Node2 + + + + + + + + +Node3 + + +std::invalid_argument +::what + + + + + +Node1->Node3 + + + + + + + + + + + + + diff --git a/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph_org.svg b/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph_org.svg new file mode 100644 index 000000000..626a644b9 --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph_org.svg @@ -0,0 +1,58 @@ + + + + + + +test + + +Node1 + + +test + + + + + +Node2 + + +math::iterativeFactorial + + + + + +Node1->Node2 + + + + + + + + +Node3 + + +std::invalid_argument +::what + + + + + +Node1->Node3 + + + + + + + + diff --git a/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map b/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map new file mode 100644 index 000000000..51f74bede --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map @@ -0,0 +1,9 @@ + + + + + + + + + diff --git a/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 b/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 new file mode 100644 index 000000000..1b28d4748 --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 @@ -0,0 +1 @@ +bc43a3d1ab9ddcc1988bc353c7b73655 \ No newline at end of file diff --git a/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg b/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg new file mode 100644 index 000000000..a0fb56277 --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg @@ -0,0 +1,101 @@ + + + + + + + + + + + +main + + +Node1 + + +main + + + + + +Node2 + + +test + + + + + +Node1->Node2 + + + + + + + + +Node3 + + +math::iterativeFactorial + + + + + +Node2->Node3 + + + + + + + + +Node4 + + +std::invalid_argument +::what + + + + + +Node2->Node4 + + + + + + + + + + + + + diff --git a/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg b/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg new file mode 100644 index 000000000..9e5641410 --- /dev/null +++ b/db/d9f/iterative__factorial_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg @@ -0,0 +1,76 @@ + + + + + + +main + + +Node1 + + +main + + + + + +Node2 + + +test + + + + + +Node1->Node2 + + + + + + + + +Node3 + + +math::iterativeFactorial + + + + + +Node2->Node3 + + + + + + + + +Node4 + + +std::invalid_argument +::what + + + + + +Node2->Node4 + + + + + + + + diff --git a/dd/d1e/generate__parentheses_8cpp.html b/dd/d1e/generate__parentheses_8cpp.html index 1e4552008..3155a7485 100644 --- a/dd/d1e/generate__parentheses_8cpp.html +++ b/dd/d1e/generate__parentheses_8cpp.html @@ -160,7 +160,7 @@ Functions

Main function.

Returns
0 on exit
-
Examples
/Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/quadratic_equations_complex_numbers.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/numerical_methods/rungekutta.cpp, and /Users/runner/work/C-Plus-Plus/C-Plus-Plus/sorting/wiggle_sort.cpp.
+
Examples
/Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/iterative_factorial.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/quadratic_equations_complex_numbers.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/numerical_methods/rungekutta.cpp, and /Users/runner/work/C-Plus-Plus/C-Plus-Plus/sorting/wiggle_sort.cpp.
110 {
111 test(); // run self-test implementations
@@ -200,7 +200,7 @@ Here is the call graph for this function:

Self-test implementations.

Returns
void
-
Examples
/Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/quadratic_equations_complex_numbers.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/numerical_methods/rungekutta.cpp, and /Users/runner/work/C-Plus-Plus/C-Plus-Plus/sorting/wiggle_sort.cpp.
+
Examples
/Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/iterative_factorial.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/quadratic_equations_complex_numbers.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/numerical_methods/rungekutta.cpp, and /Users/runner/work/C-Plus-Plus/C-Plus-Plus/sorting/wiggle_sort.cpp.
82 {
83 int n = 0;
diff --git a/dd/d47/namespacemath.html b/dd/d47/namespacemath.html index a0d522f1a..0e3c2c2f5 100644 --- a/dd/d47/namespacemath.html +++ b/dd/d47/namespacemath.html @@ -185,6 +185,9 @@ Functions void test_eval (double approx, double expected, double threshold)  Wrapper to evaluate if the approximated value is within .XX% threshold of the exact value.
  +uint64_t iterativeFactorial (uint8_t n) + Calculates the factorial iteratively.
+  uint64_t largestPower (uint32_t n, const uint16_t &p)  Function to calculate largest power.
  @@ -1064,6 +1067,52 @@ false if number is not a prime.
+ +

◆ iterativeFactorial()

+ +
+
+ + + + + + + + +
uint64_t math::iterativeFactorial (uint8_t n)
+
+ +

Calculates the factorial iteratively.

+
Parameters
+ + +
nNth factorial.
+
+
+
Returns
Factorial.
+
Note
0! = 1.
+
Warning
Maximum=20 because there are no 128-bit integers in C++. 21! returns 1.419e+19, which is not 21! but (21! % UINT64_MAX).
+
Examples
/Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/iterative_factorial.cpp.
+
+
47 {
+
48 if (n > 20) {
+
49 throw new std::invalid_argument("Maximum n value is 20");
+
50 }
+
51
+
52 // 1 because it is the identity number of multiplication.
+
53 uint64_t accumulator = 1;
+
54
+
55 while (n > 1) {
+
56 accumulator *= n;
+
57 --n;
+
58 }
+
59
+
60 return accumulator;
+
61}
+
+
+

◆ largestPower()

diff --git a/dd/d47/namespacemath.js b/dd/d47/namespacemath.js index 70aed7d60..66b88dec2 100644 --- a/dd/d47/namespacemath.js +++ b/dd/d47/namespacemath.js @@ -18,6 +18,7 @@ var namespacemath = [ "integral_approx", "dd/d47/namespacemath.html#aec65db4e5c7317323227f026fe50ef11", null ], [ "is_factorial", "dd/d47/namespacemath.html#a6c72f756a7bf1b9043c357e3fe7814ca", null ], [ "is_prime", "dd/d47/namespacemath.html#abd8f794b2229b42876169ff841b6e444", null ], + [ "iterativeFactorial", "dd/d47/namespacemath.html#a2565c745aac2f9561cc6fd9e56d9b77a", null ], [ "largestPower", "dd/d47/namespacemath.html#afa39ec943a4836c878e1614fd89b146f", null ], [ "lcmSum", "dd/d47/namespacemath.html#a04065193d190d605e1f0d0d93a87e244", null ], [ "magic_number", "dd/d47/namespacemath.html#a8d8e81a7cd59644b311ef9adb268f5f0", null ], diff --git a/dir_296d53ceaeaa7e099814a6def439fe8a.html b/dir_296d53ceaeaa7e099814a6def439fe8a.html index 207e813e6..7753dc9cf 100644 --- a/dir_296d53ceaeaa7e099814a6def439fe8a.html +++ b/dir_296d53ceaeaa7e099814a6def439fe8a.html @@ -185,6 +185,9 @@ Files  inv_sqrt.cpp  Implementation of the inverse square root Root.
  + iterative_factorial.cpp + Iterative implementation of Factorial
+   large_factorial.cpp  Compute factorial of any arbitratily large number/.
  diff --git a/dir_296d53ceaeaa7e099814a6def439fe8a.js b/dir_296d53ceaeaa7e099814a6def439fe8a.js index 8b0631b66..adf4bc33b 100644 --- a/dir_296d53ceaeaa7e099814a6def439fe8a.js +++ b/dir_296d53ceaeaa7e099814a6def439fe8a.js @@ -27,6 +27,7 @@ var dir_296d53ceaeaa7e099814a6def439fe8a = [ "integral_approximation.cpp", "d1/de9/integral__approximation_8cpp.html", "d1/de9/integral__approximation_8cpp" ], [ "integral_approximation2.cpp", "db/d40/integral__approximation2_8cpp.html", "db/d40/integral__approximation2_8cpp" ], [ "inv_sqrt.cpp", "d6/db8/inv__sqrt_8cpp.html", "d6/db8/inv__sqrt_8cpp" ], + [ "iterative_factorial.cpp", "db/d9f/iterative__factorial_8cpp.html", "db/d9f/iterative__factorial_8cpp" ], [ "large_factorial.cpp", "d6/d9d/large__factorial_8cpp.html", "d6/d9d/large__factorial_8cpp" ], [ "large_number.h", "d4/d86/large__number_8h.html", "d4/d86/large__number_8h" ], [ "largest_power.cpp", "d5/d7a/largest__power_8cpp.html", "d5/d7a/largest__power_8cpp" ], diff --git a/examples.html b/examples.html index aaf3e8c34..704bddc27 100644 --- a/examples.html +++ b/examples.html @@ -102,6 +102,7 @@ $(document).ready(function(){initNavTree('examples.html',''); initResizable(); }
Here is a list of all examples: