递归_振兴中华

问题描述：

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

分析：

• 除了x=1或y=1时，每个点均有两条路可走(向右、向下)。
• 递归出口：当x == 1时，只有一条路可以走(向下)；当y ==1 时也只有一条路可以走(向右)。
  

思路：递归

程序：

public class JumpLineNum {
    public static int text(int x,int y){
        if(x==1){
            return 1;
        }
        if(y==1){
            return 1;
        }
        return text(x-1,y)+text(x,y-1);
        //向右走：(x-1,y)
        //向下走：(x,y-1)
    }
    public static void main(String[] args) {
        System.out.println(text(5,4));
    }
}

运行结果：