美文网首页
4*6棋盘,棋子从左下角走到右上角(只能向北或者向东走)有多少种

4*6棋盘,棋子从左下角走到右上角(只能向北或者向东走)有多少种

作者: 吴业鹏 | 来源:发表于2018-04-14 12:35 被阅读0次

    题目:4*6棋盘,棋子从左下角走到右上角(只能向北或者向东走)有多少种走法

    把棋盘看做二维坐标,
    设f(m,n)代表从坐标(0,0)到坐标(m,n)的移动方法,则
    f(m,n)=f(m-1,n)+f(m,n-1)
    初始为f(0,0)=0,f(0,1)=1,f(1,0)=1
    由此进行递归运算,递归算法主要是要弄清楚退出条件和返回值,这个已经很清楚了,退出条件就是m,n至少有个为0,否则就要继续递归运算。

     class PayChess {    
           
     int process(int m, int n) {    
            if (m == 0 && n == 0)    
                return 0;    
                    if (m==0 || n==0)    
                return 1;    
            return process(m, n - 1) + process(m - 1, n);    
        };
                
     void main() {    
            int x = process(4,6);    
            cout<<x<<endl;    
        }    
      
    }  
    

    相关文章

      网友评论

          本文标题:4*6棋盘,棋子从左下角走到右上角(只能向北或者向东走)有多少种

          本文链接:https://www.haomeiwen.com/subject/hxflkftx.html