本文最后更新于 719 天前,其中的信息可能已经有所发展或是发生改变。
思想:
- 思维。
- 青蛙一共跳了
k
次,则:- 当
k
为奇数时,向右边跳了k / 2 + 1
次,向左边跳了k / 2
次。 - 当
k
为偶数时,向右边跳了k / 2
次,向左边跳了k / 2
次。
- 当
代码:
思想:
k
次,则:
k
为奇数时,向右边跳了 k / 2 + 1
次,向左边跳了 k / 2
次。k
为偶数时,向右边跳了 k / 2
次,向左边跳了 k / 2
次。代码: