12587582
Description
Mind Map by FONTALVO ROMERO EDUARDO JOSÉ , updated more than 1 year ago
|
Created by FONTALVO ROMERO EDUARDO JOSÉ
over 7 years ago
|
|
Haskell - Recursion
- Edge condition
- Is some scenario where a recursive application doesn't make sense
- Usually in the lists, the edge condition is often the empty list
- In the numbers, often the edge case value turns out to be an identity
- Usually in the lists, the edge condition is often the empty list
- Is some scenario where a recursive application doesn't make sense
- There are no the while loops
- There are no the for loops
- Is very important
- You save time with the recursion
- You save time with the recursion
- Haskell have many recursive functions
- Replicate
- Takes an Int and some element and returns a list that has several repetitions of the same element
- Takes an Int and some element and returns a list that has several repetitions of the same element
- Take
- It takes a certain number of elements from a list
- It takes a certain number of elements from a list
- Reverse
- Simply reverses a list
- Simply reverses a list
- Replicate
- Sorting types
- Quick Sort
- Quick Sort
- Recursive thinking
- Try to think of when a recursive solution doesn't apply and see if you can use that as an edge case
- Think about identities and think about whether you'll break apart the parameters of the function
- Try to think of when a recursive solution doesn't apply and see if you can use that as an edge case
0 comments
Want to create your own Mind Maps for free with GoConqr? Learn more.