Timeline for Can a recursive function have iterations/loops?
Current License: CC BY-SA 3.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 16, 2023 at 5:51 | history | protected | gnat | ||
| Nov 15, 2023 at 23:22 | answer | added | gnasher729 | timeline score: 0 | |
| Oct 27, 2012 at 16:13 | vote | accept | Saturn | ||
| Oct 27, 2012 at 6:32 | answer | added | DeveloperDon | timeline score: 1 | |
| Oct 27, 2012 at 4:29 | answer | added | Akshay | timeline score: -1 | |
| Oct 27, 2012 at 2:25 | answer | added | Tulains Córdova | timeline score: 0 | |
| Oct 27, 2012 at 2:08 | comment | added | Apoorv | You can use anything that works Omega. Very rarely do software specifications specify what style of programming to use --unless you are in school and your assignment says so. | |
| Oct 27, 2012 at 0:26 | comment | added | Brian |
As an addendum to cHao's comment, a recursive function will be re-call on an easier version of itself (otherwise, it would loop forever). To quote orbling (from In plain English, what is recursion?): "Recursive programming is the process of progressively reducing a problem in to easier to solve versions of itself." In this case, the hardest version of placeQueen is "place 8 queens" and the easier version of placeQueen is "place 7 queens" (then place 6, etc.)
|
|
| Oct 26, 2012 at 23:53 | answer | added | Giorgio | timeline score: 1 | |
| Oct 26, 2012 at 22:29 | comment | added | cHao | The entire definition of recursion is that at some point, the function may be re-called as part of its own execution before it returns (whether it's re-called by itself or by some other function it calls). Nothing about that definition excludes the possibility of looping. | |
| Oct 26, 2012 at 21:01 | history | tweeted | twitter.com/#!/StackProgrammer/status/261935677351010308 | ||
| Oct 26, 2012 at 17:58 | answer | added | FrustratedWithFormsDesigner | timeline score: 12 | |
| Oct 26, 2012 at 17:58 | answer | added | Sergey Kalinichenko | timeline score: 44 | |
| Oct 26, 2012 at 17:57 | answer | added | marco-fiset | timeline score: 8 | |
| Oct 26, 2012 at 17:54 | history | asked | Saturn | CC BY-SA 3.0 |