方格的走法
来源:互联网 发布:淘宝刷手退款能报警吗 编辑:程序博客网 时间:2024/06/10 11:31
[TOC]
题目:
m×n的方格,如下图所示,从方格的左下角A走到方格的右上角B,请求出所有的路径方法总和。
解答:
1*1方格的情况
从左上角到右下角走法,总共有2种走法。即m=1,n=1
S(1,1)=2
2*2方格的情况
从左上角到右下角走法,总共有6种走法。即m=2, n=2
S(2,2)=S(2,1)+S(1,2)=3+3=6
m*n方格的情况
从左上角到右下角走法,总共有S(m,n)种走法。
S(m,n)=S(m,n-1)+S(m-1,n)
由以上得到推导公式:
S(m,n)=S(m,n-1)+S(m-1,n)
C语言函数实现的程序
int getSumSteps(int m, int n){ if(m <=0 || n<= 0){ return -1; } if(m == 1 && n > 0){ return n+1; } if(n == 1 && m > 0){ return m+1; } // 递归调用 return getSumSteps(m-1, n) + getSumSteps(m, n-1);}
0 0
- 方格的走法
- 方格的走法
- 方格的走法
- n阶方格的走法
- 方格(带对角线)的走法
- 机器人走方格二---(有障碍的方格)
- 走两次的方格取数问题
- 机器人走方格I
- 机器人走方格
- 机器人走方格I
- 机器人走方格II
- 1118 机器人走方格
- 机器人走方格1
- 机器人走方格II
- 1118 机器人走方格
- 机器人走方格
- 机器人走方格2
- 机器人走方格1
- clang静态分析警告:Object autorelease too many times
- 更新mac自带的python
- 二维码简要介绍
- Google Search APK can not work on android 4.2
- spring mvc常用的注解:
- 方格的走法
- 浅谈newInstance()方法和new关键字
- 第六讲-四个项目
- HDU_1698_区间更新
- Unity3D 网络通信_HTTP协议:获取网络图片、内容
- servlet学习笔记--如何追踪session
- Kernel configuration is invalid. include/linux/autoconf.h or include/config/auto.conf are m
- 简单的命令行总结、git命令行
- Hologram的实现