走格子的路径有多少条（java）

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

>>阅读原文<<