走格子的路径有多少条（java）
问题描述：
在一个5x4的格子中，先从左上角的第一个格子开始跳跃，每一次只能跳到相邻的右边的或下边的格子中，直到跳到右下角最后一个格子结束，算一算共有多少种可能的跳跃路线。
思路分析：
（1）递归法
由于只能往右或往下跳跃，就可以先各自算出往右和往下跳跃的时的路线数，然后再相加得到总的路线数。
（2）直接计数法
每完成一次完整的跳跃数量就加1，知道没有路线为止。
代码如下：
运行结果如下：
问题描述：
在一个5x4的格子中，先从左上角的第一个格子开始跳跃，每一次只能跳到相邻的右边的或下边的格子中，直到跳到右下角最后一个格子结束，算一算共有多少种可能的跳跃路线。
思路分析：
（1）递归法
由于只能往右或往下跳跃，就可以先各自算出往右和往下跳跃的时的路线数，然后再相加得到总的路线数。
（2）直接计数法
每完成一次完整的跳跃数量就加1，知道没有路线为止。
代码如下：
运行结果如下：