台阶
-
NIM游戏
注意NIM里面取走的石子 不一定是减去 根据题意 如果是整除 那可能是除去 可以拿走从任意一个堆 取走任意的石子,取走最后一个石子胜利 NIM博弈 对于先手:永远将奇数台阶保持不变…
-
java算法:青蛙跳台阶问题(经典算法)
问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:100…
-
有n步台阶,一次只能上1步或2步,共有多少种走法
循环迭代: 1 public class steps { 2 public int js(int n) { 3 int one = 2; //初始化为第三级台阶最后跨一步的…
-
剑指 Offer 10- II. 青蛙跳台阶问题
题目 剑指 Offer 10- II. 青蛙跳台阶问题 代码 class Solution { public: int numWays(int n) { int a = 1, b …