珠海做快照网站电话,wordpress插件补丁,html购物网站代码,沈阳市网站建设公司请编写一个函数#xff08;允许增加子函数#xff09;#xff0c;计算n x m的棋盘格子#xff08;n为横向的格子数#xff0c;m为竖向的格子数#xff09;沿着各自边缘线从左上角走到右下角#xff0c;总共有多少种走法#xff0c;要求不能走回头路#xff0c;即…请编写一个函数允许增加子函数计算n x m的棋盘格子n为横向的格子数m为竖向的格子数沿着各自边缘线从左上角走到右下角总共有多少种走法要求不能走回头路即只能往右和往下走不能往左和往上走。 解答
用递归来做将右下角看做原点(0, 0)左上角看做坐标(m, n)下图所示
从(m, n)—(0, 0)就分两步走 往右走一步f(m, n - 1)—(0, 0) 加上下走一步f(m - 1, n)—(0, 0) 注意但凡是触碰到边界也就是说f(x, 0)或者f(0,x)都只有一条直路可走了这里的x是变量哈。 f(m, n) f(m, n - 1) f(m - 1, n)
#includeiostream
using namespace std;int fun(int n,int m)
{if( n 0 || m 0)return 1;elsereturn fun(n,m-1)fun(n-1,m);
}int main()
{int n;int m;while(cinnm){coutfun(n,m)endl;}return 0;
}
