A recursive object (e.g. function or data structure) is defined using itself.
1
vote
2answers
51 views
Can a recurrence relation be translated to a composite function of itself?
Perhaps this is a question for stackoverflow because its practical nature, but I am not aware of any general method to relate recurrence relations and recursive functions.
Having as an example this ...
2
votes
0answers
68 views
A Recursive Formula For Generalized Josephus problem
The Josephus Problem asks where to start taking out every kth person in the circle consisted of n people, such that you are the last "survivor".
The following recursive formula is given:
...
1
vote
0answers
20 views
Towers of Hanoi but with arbitrary initial and final configuration
Recently, I came across this problem, a variation of towers of hanoi.
It's an interesting one. The classic towers of hanoi problem has one source, destination and temporary tower that is used to move ...
