mirror of
https://github.com/chubin/cheat.sheets
synced 2024-11-15 06:12:59 +00:00
12 lines
355 B
Plaintext
12 lines
355 B
Plaintext
# Recursion
|
|
# Method for when the solution to a problem depends on solutions to smaller
|
|
# instance of the same problem; a self-calling function.
|
|
|
|
# Recursive programs - Pseduocode
|
|
function factorial:
|
|
input: integer n such that n >= 0
|
|
output: n * (n-1) * (n-2) * ... * 1 = n!
|
|
|
|
1. if n is 0, return 1
|
|
2. else, return ( n * factorial(n-1) )
|