振兴中华

标题: 振兴中华

    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

从我做起振
我做起振兴
做起振兴中
起振兴中华

    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

    要求跳过的路线刚好构成“从我做起振兴中华”这句话。


    请你帮助小明算一算他一共有多少种可能的跳跃路线呢？


答案是一个整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。


一共走7步，向下3，向右4
c(7,3)




7*6*5/3*2=35


/**
 * Created by m1786 on 2017/3/9.
 */
public class 振兴中华 {
    static int count=0;
    //static int[][]array=new int[][]{{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7},{4,5,6,7,8}};
    public static void main(String args[]){
        System.out.println(dfs(0,0));
    }
    static int dfs(int i,int j){
        if(i>3||j>4)
            return 0;
        if(i==3&&j==4)
            return 1;
        else
            return dfs(i+1,j)+dfs(i,j+1);


    }
}