假设
横着有X格子  
竖着有Y格子
从左上角走到右下角(只能向右或者向下)
总共有多少路线可以走算出来的话请说明一下思路 。

解决方案 »

  1.   

    不对 左上角走到右下角 不管怎么走 横着要走X步 竖着要走Y步 那其实应该是
    【C Y(X+Y)】 或者【C X (X+Y)】 
      

  2.   

    也就是从(X+Y)个元素中取X个的排列组合C(X+Y,X)
      

  3.   


    最常用的就是把X看成行。Y代表列~·
    就是(X * Y)
      

  4.   

    还好算出来了 帮我看下有木有再简单点的方法var count = 1;
    var n;var aryBefore = new Array(1,2,1);
    function test(){
        inf(3,5);
    }
    function inf(x,y){
        n = x + y - 4;
        calc();
        alert(aryBefore);
        alert(aryBefore[x -1]);
    }
    function calc(){
        
        if(n==0){
            return;
        }
        
        var ary = new Array();
        ary[0] = 1;
        for(var i = 1;i<=(count + 1);i++){
            ary[i]=aryBefore[i-1]+aryBefore[i];
        }
        ary[ary.length] = 1;
        aryBefore = ary;
        
        count++;
        n--;
        calc();
    }
    <body onload="test()">
    </body>