同一题，循环的时间是递归的三倍，为什么？

Question

一般来说，应该是循环快一点吧。

题目：https://leetcode-cn.com/problems/lexicographical-numbers/

1. 循环: https://leetcode-cn.com/submissions/detail/282840662/

• 从题解看来的: https://leetcode-cn.com/problems/lexicographical-numbers/solution/386-zi-dian-xu-pai-shu-o1-kong-jian-fu-z-aea2/

1. 递归: https://leetcode-cn.com/submissions/detail/282832060/

Answer 1

3ms和1ms只差了2毫秒，估计你多运行几遍递归，也会出现3ms的时候