algorithm - 确定函数的结果值是奇数还是偶数

Question

我正在解决一个冰雹问题，但有一个转折，你得到了长度，如果冰雹以 1

开头，则找到 x 的值

我以为可以确定，如果我交替改变奇数和偶数，然后像这样反转等式:

function r(len, prev, isEven) {
     if(len < 1) return prev;
     if(isEven) {
         return r(len - 1, prev * 2, !isEven);
     } else {
         return r(len - 1, (prev - 1) * 3, !isEven);
     }
}

现在我意识到这不仅仅是alternate seq.，我应该在这个问题上应用什么数学概念。

例子:

如果 Len = 8，则答案为 6

自:

6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1

Answer 1

只需输出2^len :)

想象一下，对于 len = 8，6 是一个有效答案，因为 6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1

同样，2^len = 2^8 = 256 也是有效的，因为 256 -> 128 -> 64 -> 32 -> 16 -> 8 -> 4 -> 2 -> 1