数字行中的最小路径

Question

在从负无限到正无限的数字线上，如果从0开始，则可以向后跳或向前跳。但是每个跳跃长度比前一个跳跃长1。给定数字行上的数字，我们可以使用任何跳跃组合来达到它。如果是，请打印最小长度路径

Answer 1

这似乎是一个面试问题，所以我不会给出详细的解决方案。但是，尝试证明以下内容（ ⁿ Σ（i）代表从1到 n 的求和）：

  

对于{ k : k < ⁿ Σ（i）, ⁿ Σ（i）- k is odd, k ϵ N }中的所有整数，使用长度为1到长度 n 的前后跳跃的任意组合，无法从0到达k 。

使用此功能，您的问题的答案变得相当简单。如果您仍有任何困难，请在评论中提及。