Loading...
Searching...
No Matches
Iterative implementation of Factorial More...
#include <cassert>#include <cstdint>#include <exception>#include <iostream>
Go to the source code of this file.
namespace math for assertIterative implementation of Factorial
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\)
Definition in file iterative_factorial.cpp.
◆ main()Main function.
Definition at line 120 of file iterative_factorial.cpp.
120 {
122 return 0;
123}
static void test()
Self-test implementations to test iterativeFactorial function.
◆ test()Self-test implementations to test iterativeFactorial function.
Definition at line 69 of file iterative_factorial.cpp.
69 {
70
71 std::cout << "Exception case test \n"
72 "Input: 0 \n"
73 "Expected output: 1 \n\n";
75
76
77 std::cout << "Base case test \n"
78 "Input: 1 \n"
79 "Expected output: 1 \n\n";
81
82
83 std::cout << "Small number case test \n"
84 "Input: 5 \n"
85 "Expected output: 120 \n\n";
87
88
89 std::cout << "Medium number case test \n"
90 "Input: 10 \n"
91 "Expected output: 3628800 \n\n";
93
94
95 std::cout << "Maximum case test \n"
96 "Input: 20 \n"
97 "Expected output: 2432902008176640000\n\n";
99
100
101 std::cout << "Exception test \n"
102 "Input: 21 \n"
103 "Expected output: Exception thrown \n";
104
105 bool wasExceptionThrown = false;
106 try {
108 } catch (const std::invalid_argument&) {
109 wasExceptionThrown = true;
110 }
111 assert(wasExceptionThrown);
112
113 std::cout << "All tests have passed successfully.\n";
114}
uint64_t iterativeFactorial(uint8_t n)
Calculates the factorial iteratively.
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4