JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

show factorial equation

Browse Source
This commit is contained in:
Jidong Xiao
2023-09-19 23:11:04 -04:00
parent a3d2476319
commit 6dcb0a83a6
1 changed files with 6 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
lectures/07_order_notation_recursion/README.md
View File

@@ -141,18 +141,18 @@ for (int j=i; j<n; ++j)
## 7.10 Recursive Definitions of Factorials and Integer Exponentiation ## 7.10 Recursive Definitions of Factorials and Integer Exponentiation
Factorial is defined for non-negative integers as: - Factorial is defined for non-negative integers as:
n! = ( ![alt text](factorial_equation.png "factorial equation")
n · (n − 1)! n > 0
1 n == 0 - Computing integer powers is defined as:
Computing integer powers is defined as:
n n
p = p =
( (
n · n n · n
p−1 p > 0 p−1 p > 0
1 p == 0 1 p == 0
These are both examples of recursive definitions
These are both examples of recursive definitions
## 7.11 Recursive C++ Functions ## 7.11 Recursive C++ Functions