为了账号安全,请及时绑定邮箱和手机立即绑定

有一个x*y网络,小团在此网格上从左上角走到右下角,只能走格点且只能往右走或往下走

有一个x*y网络,小团在此网格上从左上角走到右下角,只能走格点且只能往右走或往下走

互换的青春 2019-03-06 14:15:04
计算有多少种走法。给定正整数int x,int y,请返回小团的走法数目输入一行,逗号隔开的正整数x,y取值范围〔1,10〕输出包括一行,为走法数目function main(parm_1,param_2,param_n){    if(parm_1=parm_2){        param_n = parm_1 = 1 ?2 :2+4^(parm_1-1);    }    if(parm_1=parm_2>1){        param_n = 2+;    }    if(parm_1>parm_2){        param_n = ;    }    if(parm_1<parm_2){        param_n = ;    }    return param_n;}
查看完整描述

2 回答

?
侃侃无极

TA贡献2051条经验 获得超10个赞

function get(x, y){return x*y==0?1:(get(x,y-1)+get(x-1,y));}

其实就是组合数C(x+y,x),楼上那个走网格对应的就是get(3,2)


查看完整回答
反对 回复 2019-04-24
  • 2 回答
  • 0 关注
  • 1257 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信