Can every recursion be changed to iteration?

后端 未结 5 730
遇见更好的自我
遇见更好的自我 2021-01-13 19:14

Is every recursive function convertible to iteration? What characteristic should a recursive function have in order for it to be implemented using iteration?

<
5条回答
  •  青春惊慌失措
    2021-01-13 19:55

    According to http://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Recursion_versus_iteration all recursively defined functions can be converted to iterative ones.

提交回复
热议问题